发布时间 : 星期一 文章浙江大学城市学院软件基础在线测试题更新完毕开始阅读a2ce5ad0284ac850ad02427f
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.
线性表Ｌ在 情况下适用于使用链式结构实现。 A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂 正确答案是 ：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.
链表的每个结点中都恰好包含一个指针