在一棵具有5层的满二叉树中结点总数为（）。

(1)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] ALV树是一种平衡的二叉排序树，树中任一结点的（）

【◆参考答案◆】：左右子树树高之差的绝对值不大于1

(4)【◆题库问题◆】：[单选] 和顺序栈相比，链栈有一个比较明显的优势是（）。
A．通常不会出现栈满的情况
B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A．front=front->next
B．s->next=rear；rear=s
C．rear->next=s；rear=s；
D．s->next=front；front=s；

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 在表结构中最常用的是线性表，栈和队列不太常用。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。

(9)【◆题库问题◆】：[单选] 设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A．‘ijing’
B．‘jing&’
C．‘ingNa’
D．‘ing&N’

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
数据结构是数据元素的集合以及定义在该集合上的关系。