04数据结构B.docVIP

南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 单项选择题(1.5*20=30分) 1、 对于序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从值为________的数据开始建初始堆。 A）100 B）12 C）60 D）15 2、若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是 A）9 B）11 C）12 D）不确定 3、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为 A）DBFEAC B）DFEBCA C）BDFECA D）BDEFAC 4、5阶B树中，每个结点最多有 个关键字。 A）2 B）3 C）4 D）5 5、设有一个二维数组a［m］［n］，假设a［0］［0］存放位置在644，a［2］［2］存放位置在676，每个元素占一个空间，则a［4］［5］在 位置 (数组元素以行为主存储) Ａ）692　　　Ｂ）626 Ｃ）709　　　　Ｄ）724 6、一棵完全二叉树按顺序方式存储在一维数组char s[]={‘A’,’B’,’C’,’D’,’E’, ’F’,’G’,’H’,’I’,’J’}中，则结点E在二叉树的第 层。(注：根所在的层为1层) A）1 B）2 C）3 D）4 7、下面说法不正确的是 A）循环链表从任何一个结点出发，都能访问到所有结点 B）一般树和二叉树的结点的孩子数都可以为0 C）i在Vj之前，则必定存在从Vi到Vj的路径 D）图（网）的最小代价生成树不是唯一的 8、下面说法不正确的说法有 个 1）队列逻辑上是一个表头和表尾都能插入又能删除的线性表 2) 有n个顶点的无向图G的最小生成树T就是由G中具有最小权值n-1条边所构造出来的G的子图。 3）在10万个随机排列的数据中，要选出5个最小的数，采用快速排序比采用Shell排序、堆排序及直接排序法都快。 4) 哈希表查找无需进行关键字的比较。 A) 1 B)2 C) 3 D)4 9、一个堆通常采用 存储结构来存储 　　A） B）C）D） 10、n的线性表中，_______都有一个直接前驱元素。 A） B）n/2个元素 C） D） 11、head所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行 q=p-next ; _______; delete q ; 　A.) p-next=q B) q-next=p C) q-next=p-next D)p-next=q-next 12、稀疏矩阵采用三元组方法进行压缩存储的原因是 A）0元素分布有规律 B）非0元素分布有规律 C）0元素多 D）非0元素多 13、已知一个有向图的弧集合为{a,b,a,c,a,d,b,d,b,e,d,e},则由该图产生的一种可能的拓扑序列为_____ A）a,b,c,d,e B）a,c,d,e,b C）a,c,b,e,d D）a,c,d,b,e 14、对于一个数据序列，按照给定的次序建立一个二叉排序树，该二叉排序树的形状取决于 　A）该序列的存储结构 B）序列中的数据元素的取值范围 　C）数据元素的输入次序 D）使用的计算机的软、硬件条件 15、一组数据为(25,48,16,35,79,82,23,40,36,72),现在用某种排序算法进行一趟后的结果如下：16 48 25 35 79 82 23 40 36 72，则采用的是 排序 A）选择 B）快速 C）Shell(希尔) D）直接插入 16、链表不具有的特点是____________. A）可随机访问任一元素 B）插入删除不需要移动元素 C）不必事先估计存储空间 D）所需空间与线性表长度成正比 17、 在有n个叶