浙江大学城市学院软件基础在线测试题

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.

链表的每个结点中都恰好包含一个指针