能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

(1)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接表表示。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 线性表的逻辑顺序总是与其物理顺序一致。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 对矩阵进行压缩存储是为了（）。
A．方便运算
B．方便存储
C．提高运算速度
D．减少存储空间

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 一个算法的效率可分为（）效率和（）效率。

【◆参考答案◆】：时间空间

(8)【◆题库问题◆】：[单选] 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：C

(9)【◆题库问题◆】：[问答题] 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

【◆参考答案◆】：

(10)【◆题库问题◆】：[判断题] 采用环形队列可以解决队列中假溢出的现象。
A．正确
B．错误

【◆参考答案◆】：正确

登录