一个数组元素a[i]与（）的表示等价。

(1)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 线索是指（）。

【◆参考答案◆】：指向结点前驱和后继信息的指针

(4)【◆题库问题◆】：[单选] 栈的数组表示中，top为栈顶指针，栈空的条件是（）。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] （）在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找
B．折半查找
C．分块查找
D．插入

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A．O（n）
B．O（nlog2n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
A．63
B．64
C．6
D．7

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
A．正确
B．错误

【◆参考答案◆】：正确