DS复习样题2015北极熊校园公众号.pdfVIP

广工资源在线 更多试卷、资料尽在公众号 [ 日期] [公司地址] - 1 - 数据结构复习样题 一. 单项选择题 【 】 1. 组成数据的基本单位是 [A] 数据项 [B] 数据元素 [C] 数据类型 [D] 数据变量 【 】 2. 采用链式存储结构便于实现对线性表 [A] 插入 [B] 遍历 [C] 查找 [D] 定位 【 】 3. 若循环队列用数组 A[0..m-1]存放元素，其头尾指针分别为 front 和 rear，则当前队列的长度是 [A] (rear–front+m)% m [B] rear –front+1 [C] rear –front –1 [D] (rear–front)% m 【 】 4. 已知广义表 A = （（a，b，c），（d，e，f）），从表A 中取出原子 e 的运算 是 [A] tail(tail(head(A))) [B] head(tail(tail(A))) [C] tail(head(tail(head(A)))) [D] head(tail(head(tail(A)))) 【 】 5. 具有 2000 个结点的二叉树，其高度至少为 [A] 9 [B] 10 [C] 11 [D] 12 【 】 6. 在邻接矩阵 A 中，第 i 顶点的入度为 A 中 [A] 第 i 行非∞元素个数 [B] 第 i 列非∞元素个数 [C] 第 i 行非∞且非 0 元素个数 [D] 第 i 列非∞且非 0 元素个数 【 】 7. 对一个长度为 12 的有序表进行等概率的折半查找，查找成功所需的关键 字比较平均次数为 [A] 35/12 [B] 37/12 [C] 39/12 [D] 43/12 【 】 8. 在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树，在 新平衡二叉树中，关键字 37 所在结点的左、右子结点保存的关键字分别是（ ） 　　 24 　 13 53 　 37 90 A.13，48 - 2 - B.24，48 C.24，53 D.24，90 二. 填空题 9. 构成抽象数据类型的三个要素是数据对象、数据关系和___________________ 。 10. 循环链表的主要优点是___________________________________ 。 11. 具有后进先出特点的数据结构是 。 12. 在队列结构中，允许插入的一端称为______________________________ 。 13. 前序和中序序列相同的二叉树的特征是 ____________________________________ 。 三. 解答题 17．请写出以下二叉树的后序遍历序列。 E S D B I S S C