一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

(1)【◆题库问题◆】：[单选] 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A．110
B．108
C．100
D．120

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 队列中允许进行删除的这一端叫队列的尾，允许进行插入的这一端叫队列的头。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A．front==rear
B．front==0
C．rear==0
D．front=rear+1

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 在下列链队列Q中，元素a出队的操作序列为（）。
A．p=Q.front->next；p->next=Q.front->next
B．p=Q.front->next；Q.front->next=p->next
C．p=Q.rear->next；p->next=Q.rear->next
D．p=Q->next；Q->next=p->next

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 广义表的组成元素可以是不同形式的元素。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(7)【◆题库问题◆】：[单选] 下列存储形式中，（）不是树的存储形式。
A．双亲表示法
B．左子女右兄弟表示法
C．广义表表示法
D．顺序表示法

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 设广义表L=（（a，b，c）），则L的长度和深度分别为（）。
A．1和1
B．1和3
C．1和2
D．2和3

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 在决定选取何种存储结构时，一般不考虑各结点的值如何
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
A．正确
B．错误

【◆参考答案◆】：正确