资源描述：
《南理工计算机系数据结构2004数据结构B》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、南京理工大学课程考试试卷（学生考试用）课程名称：数据结构学分：3大纲编号062204试卷编号：考试方式：闭卷满分分值：100考试时间：120分钟组卷日期：2006年5月18日组卷教师（签字）张宏审定人（签字）王树梅学生班级：计算机学院04级学生学号：学生姓名：一、单项选择题(1.5*20=30分)1、对于序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从值为________的数据开始建初始堆。A）100B）12C）60D）152、若一棵二叉树具有10个度为2的
2、结点，则该二叉树的度为0的结点个数是A）9B）11C）12D）不确定3、对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为A）DBFEACB）DFEBCAC）BDFECAD）BDEFAC4、5阶B树中，每个结点最多有个关键字。A）2B）3C）4D）55、设有一个二维数组a［m］［n］，假设a［0］［0］存放位置在644，a［2］［2］存放位置在676，每个元素占一个空间，则a［4］［5］在位置(数组元素以行为主存储)Ａ）692 Ｂ）626Ｃ）709
3、 Ｄ）7246、一棵完全二叉树按顺序方式存储在一维数组chars[]={‘A’,’B’,’C’,’D’,’E’,’F’,’G’,’H’,’I’,’J’}中，则结点E在二叉树的第层。(注：根所在的层为1层)A）1B）2C）3D）47、下面说法不正确的是A）循环链表从任何一个结点出发，都能访问到所有结点B）一般树和二叉树的结点的孩子数都可以为0C）在拓扑排序序列中，若Vi在Vj之前，则必定存在从Vi到Vj的路径D）图（网）的最小代价生成树不是唯一的8、下面说法不正确的说法有个1）队列逻辑上是一个表头
4、和表尾都能插入又能删除的线性表2)有n个顶点的无向图G的最小生成树T就是由G中具有最小权值n-1条边所构造出来的G的子图。3）在10万个随机排列的数据中，要选出5个最小的数，采用快速排序比采用Shell排序、堆排序及直接排序法都快。4)哈希表查找无需进行关键字的比较。A)1B)2C)3D)49、一个堆通常采用存储结构来存储 A）顺序B）链接C）索引D）哈希(散列)10、长度为n的线性表中，_______都有一个直接前驱元素。A）任意元素B）除第n/2个元素C）除第一个元素D）除最后一个元素11、
5、在由head所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行q=p->next;_______;deleteq; A.)p->next=qB)q->next=pC)q->next=p->nextD)p->next=q->next12、稀疏矩阵采用三元组方法进行压缩存储的原因是A）0元素分布有规律B）非0元素分布有规律C）0元素多D）非0元素多13、已知一个有向图的弧集合为{,,,,,},则由该图产生的一种可能的拓扑序列
6、为_____A）a,b,c,d,eB）a,c,d,e,bC）a,c,b,e,dD）a,c,d,b,e第3页共3页14、对于一个数据序列，按照给定的次序建立一个二叉排序树，该二叉排序树的形状取决于 A）该序列的存储结构B）序列中的数据元素的取值范围 C）数据元素的输入次序D）使用的计算机的软、硬件条件15、一组数据为(25,48,16,35,79,82,23,40,36,72),现在用某种排序算法进行一趟后的结果如下：16482535798223403672，则采用的是排序A）选择B）快速C）She
7、ll(希尔)D）直接插入16、链表不具有的特点是____________.A）可随机访问任一元素B）插入删除不需要移动元素C）不必事先估计存储空间D）所需空间与线性表长度成正比17、在有n个叶子的哈夫曼树中，其结点总数为______________。A)不确定B）2nC）2n+1D）2n-118、任何一个无向带权连通图的最小生成树_____________。A)只有一棵B）有一棵或多棵C）一定有多棵D）可能不存在19、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编
8、号，根结点的编号为1，则编号为49的结点的左孩子编号为__________。A）98B）99C）50D）4820、下面说法正确的是1）二叉树的前序遍历序列中，任意一个结点均处于其子孙结点的前面2)一棵树的先序遍历序列同它对应的转换后的二叉树的中序遍历序列相同3)二叉线索树中每个结点都有指向前驱和后继的指针A）1B）2C）1)和3）D）1）和2)一、填空题（1*16=16分）1、已知一有个链表表示的栈，栈顶指针为top,退栈后，对top的操作是(1)（用C/C++语句描述，每个结点的
