数据结构期末模拟试题05(有答案).pdf

吉首大学试题库 课程测试试题（ 卷） 以下为教师填写 I、命题院（部）： 数学与计算机科学学院 II、课程名称： 数据结构 III、测试学期：20 －20 学年度第 学期 IV、测试对象： 学院 专业 级 班 V、问卷页数（A4）： 页 VI、答卷页数（A4）： 页 VII、考试方式： 闭卷 （开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格， 学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、 单选题（每题 2 分，共20 分） 1. 以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B 树 2. 在一个单链表HL 中，若要在当前由指针p 指向的结点后面插入一个由q 指 向的结点，则执行如下( )语句序列。 A. p=q; p-next=q; B. p-next=q; q-next=p; C. p-next=q-next; p=q; D. q-next=p-next; p-next=q; 3. 以下哪一个不是队列的基本运算？（ ） A. 在队列第i 个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4. 字符A、B、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5. 由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 第1页（共4页） A． 11 B.35 C. 19 D. 53 E 以下6-8 题基于图 1。 6. 该二叉树结点的前序遍历的序列为( )。 A G A. E、G、F、A、C、D、B B. E、A、G、C、F、B、D F C. E、A、C、B、D、G、F C D. E、G、A、C、D、F、B 7. 该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B D B. E、A、G、C、F、B、D 图1 C. E、A、C、B、D、G、F E. B、D、C、A、F、G、E 8. 该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9. 下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个 数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关