D. 6 正确答案是 :C 34.
链表适用于 查找 A. 顺序 B. 二分法
C. 顺序、,也能二分法 D. 随机 正确答案是 :A
35.
折半搜索与二叉搜索树的时间性能___________ A. 相同 B. 完全不同 C. 有时不相同
D. 数量级都是O(log2n) 正确答案是 :C
36.
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是_______ A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n) C. 删除第i个结点(1≤i≤n) D. 将n个结点从小到大排序 正确答案是 :A
37.
链接存储的存储结构所占存储空间_______
A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数 正确答案是 :A
38.
线性表L在 情况下适用于使用链式结构实现。 A. 需经常修改L中的结点值 B. 需不断对L进行删除插入 C. L中含有大量的结点 D. L中结点结构复杂 正确答案是 :B
39.
深度优先遍历类似于二叉树的_________ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案是 :A
40.
广度优先遍历类似于二叉树的__________ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案是 :D 41. sfgnzs A. nghm B. gdgnxg C. zdgng D. ,mkgt
E. cfh F.
fmhm
正确答案是 :E
42.
顺序存储方式的优点是存储密度大,且插入、删除运算效率高 A. 是 B. 否 正确答案是 :B
43.
二维数组是其数组元素为线性表的线性表 A. 是 B. 否 正确答案是 :B
44.
每种数据结构都应具备三种基本运算:插入、删除和搜索 A. 是 B. 否 正确答案是 :A
45.
链表的每个结点中都恰好包含一个指针
相关推荐: