南昌大学 数据结构 2009～2010学年第一学期期末试卷b

《南昌大学 数据结构 2009～2010学年第一学期期末试卷b》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南昌大学2009～2010学年第一学期期末考试试卷试卷编号：(B)卷课程编号：课程名称：数据结构考试形式：闭卷适用班级：姓名：学号：班级：学院：专业：考试日期：题号一二三四五六七八九十总分累分人签名题分2020202020100得分考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每小题1分，共20分)得分评阅人1．下列选项中，不是算法基本特征的是。A．可行性B.有穷性C.确定性D.高效率2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能输出序列是。A．edcbaB.decbaC

2、.dceabD.abcde3．用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为。A．(rear+front)%mB．(rear-front+m)%mC．(rear-front)%mD．(rear-front+1)%m4.栈和队列的共同点是。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点5.按照二叉树的定义，具有3个结点的二叉树共有种。A.3B.4C.5D.66.深度为5的二叉树至多有个结点。A.16B.32C.31D.107.对一棵满二叉树，有m个树叶，n个结点，深度为h，则。A.n=h+mB.h+m=2

3、nC.m=h-1D.n=2h-18.在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有个结点A、79B、76C、56D、81theprovisionsofelectricpowerconstructionengineeringqualitysupervisionandquality...2.4.1.1theunitworksacceptancerateof100%,thequalityevaluationofatotalscoreof95orabove;2.4.1.2regulatedWeldingNDTinspection100%,regulatedweldinga

4、passingrateof>99%,andweldbeadappearance;2.4.1.3boilerhydraulic第5页共6页9.采用线性链表表示一个向量时，要求占用的存储空间地址___________。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.可连续可不连续10.在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行_________________。A.s→link=p→link;p→link=s;B.p→link=s;s→link=q;C.p→link=s→link;s→link=p;D.q→link=s;s→link=p;11.如果

5、想在4092个数据中只需要选择其中最小的10个，采用（）方法最好。A.起泡排序B.堆排序C.直接选择排序D.快速排序12．一个有2n个顶点的无向图最多有条边。A.nB.n(2n-1)C.n(n-1)/2D.2n13.对于哈希函数H(key)=key%13,被称为同义词的关键字是A.35和41B.23和39C.15和44D.25和5114.n个顶点的连通图至少有条边。　　　　　　　　　　A、n-1B、nC、n+1D、015.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为（35，51，24，13，68，56，42，77，93）

6、（35，24，13，51，56，42，68，77，93）所采用的排序方法是_________________A.插入排序B.冒泡排序C.快速排序D.归并排序16.下列关于算法的基本特征，说法不正确的是　　。A.能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。B.算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。C.算法的有穷性是指算法必须能在有限的时间内做完。D.算法与提供情报无关。17．下列说法不正确的是。A.线性表可以顺序存储B.线性表可以链式存储C.线性表在顺序存储下可以对分查找D.线性表在链式存储下可以对分查找18.排序方法中，从未排序序列中依次取出元素

7、与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为。A.希尔排序B.冒泡排序C.插入排序D.选择排序19.下列说法不正确的是：　　　　　A.列举法是根据提出的问题，列举所有可能的情况。B.归纳法是通过列举少量的特殊情况，经过分析，找出一般的关系。C.递推是从初始的已知条件出发，逐次推出所要的结果，只要公式正确，结果一定正确。D.减半递推是将问题的规模减半，而问题的性质不变。