F
你的答案: A 答案: A
26:题目 一个长度为50的循环队列中，队头指针（front）等于41，队尾指针（rer）等于20，则队列中有_______个元素。 A 41 B 20 C 21 D 29 E F
你的答案: D 答案: D
27:题目 若某二叉树结点的中序遍历序列是abcdef，则结点的前序（DLR）序列不可能是____。 A dbacef B acbedf C efbacd D bafdce E F
你的答案: C 答案: C
28:题目 下图从顶点v1开始进行深度优先遍历，可得到顶点访问序列是______。
A 1 2 4 3 5 7 6 B 1 2 4 3 5 6 7 C 1 2 4 5 6 3 7 D 1 2 3 4 5 7 6 E F
你的答案: A 答案: A
29:题目 带头结点的单链表first为空的判定条件是： 。 A first = NIL
B first-> next = NIL C first-> next = first D first != NIL E F
你的答案: B 答案: B
30:题目 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 ___
A 顺序查找 B 折半查找 C 散列查找 D 线性查找 E F
你的答案: C 答案: C
31:题目 在表长为ｎ的链表中进行线性查找，它的平均查找长度为________ A ＡＳＬ＝ｎ
B ＡＳＬ＝（ｎ＋１）／２ C ＡＳＬ＝ ＋１
D ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ E F
你的答案: B 答案: B
32:题目 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A 20，70，30，50 B 30，88，70，50 C 20，50 D 30，88，50 E F
你的答案: A 答案: A
33:题目 对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。 A 3 B 4 C 5 D 6 E F
你的答案: C
答案: C
34:题目 链表适用于 查找 A 顺序 B 二分法
C 顺序、，也能二分法 D 随机 E F
你的答案: A 答案: A
35:题目 折半搜索与二叉搜索树的时间性能___________ A 相同
B 完全不同 C 有时不相同
D 数量级都是O（log2n） E F
你的答案: C 答案: 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个结点从小到大排序 E F
你的答案: A 答案: A
37:题目 链接存储的存储结构所占存储空间_______
A 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B 只有一部分，存放结点值
C 只有一部分，存储表示结点间关系的指针
D 分两部分，一部分存放结点值，另一部分存放结点所占单元数 E F
你的答案: A 答案: A
38:题目 线性表Ｌ在 情况下适用于使用链式结构实现。
A 需经常修改Ｌ中的结点值 B 需不断对Ｌ进行删除插入 C Ｌ中含有大量的结点 D Ｌ中结点结构复杂 E F
你的答案: B 答案: B
39:题目 深度优先遍历类似于二叉树的_________ A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历 E F
你的答案: A 答案: A
40:题目 广度优先遍历类似于二叉树的__________ A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历 E F
你的答案: D 答案: D
41:题目 sfgnzs A nghm B gdgnxg C zdgng D ,mkgt E cfh F fmhm 你的答案: E 答案: E
多选题
42:题目 数据结构反映了数据元素之间的结构关系。链表是一种 A 顺序存储线性表
B 非顺序存储非线性表 C 顺序存储非线性表
D 非顺序存储线性表 E F
你的答案: D 答案: D
43:题目 链表对于数据元素的插入和删除 A 不需要移动结点 B 不需改变结点指针 C 需改变结点指针 D 需移动结点 E F
你的答案: AC 答案: AC
44:题目 通常查找线性表数据元素的方法有__方法 A 顺序查找 B 循环查找 C 条件查找 D 二分法查找 E F
你的答案: AD 答案: AD
45:题目 ___是一种只适合于顺序存储结构但效率较高的非线性查找的方法。 A 顺序查找 B 循环查找 C 条件查找 D 二分法查找 E F
你的答案: D 答案: D
是非题
46:题目 顺序存储方式的优点是存储密度大，且插入、删除运算效率高 A 是 B 否
你的答案: B 答案: B
47:题目 二维数组是其数组元素为线性表的线性表