试卷部分试题预览
多选题
A、
程序执行的效率与数据的存储结构密切相关
B、
程序执行的效率只取决于程序的控制结构
C、
程序执行的效率只取决于所处理的数据量
D、
以上三种说法都不对
多选题
A、
都是先进先出
B、
都是先进后出
C、
只允许在端点处插入和删除元素
D、
没有共同点
多选题
A、
数据的逻辑结构与存储结构必定是一一对应的
B、
由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C、
程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构
D、
以上三种说法都不对
多选题
A、
在队列中只能插入数据
B、
在队列中只能删除数据
C、
队列是先进先出的线性表
D、
队列是先进后出的线性表
多选题
A、
算法的效率只与问题的规模有关，而与数据的存储结构无关
B、
算法的时间复杂度是指执行算法所需要的计算工作量
C、
数据的逻辑结构与存储结构是一一对应的
D、
算法的时间复杂度与空间复杂度一定相关
多选题
对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
A、
冒泡排序为 n/2
B、
冒泡排序为 n
C、
快速排序为 n
D、
快速排序为 n(n-1)/2
多选题
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为 ( )
A、
219
B、
221
C、
229
D、
231
多选题
A、
存储在外存中的数据
B、
数据所占的存储空间量
C、
数据在计算机中的顺序存储方式
D、
数据的逻辑结构在计算机中的表示
多选题
A、
n(n+1)/2
B、
nlog 2n
C、
n(n-1)/2
D、
n/2
多选题
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是
A、
acbed
B、
decab
C、
deabc
D、
cedba
