防灾科技学院数据结构2013-2014-1 A+答案最终版.doc

防灾科技学院数据结构2013-2014-1 A+答案最终版.doc

ID:56932235

大小:129.50 KB

页数:4页

时间:2020-07-26

防灾科技学院数据结构2013-2014-1 A+答案最终版.doc_第1页
防灾科技学院数据结构2013-2014-1 A+答案最终版.doc_第2页
防灾科技学院数据结构2013-2014-1 A+答案最终版.doc_第3页
防灾科技学院数据结构2013-2014-1 A+答案最终版.doc_第4页
资源描述:

《防灾科技学院数据结构2013-2014-1 A+答案最终版.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、试卷序号:       班级:         学号:          姓名:         

2、

3、

4、

5、

6、

7、

8、

9、装

10、

11、

12、

13、

14、订

15、

16、

17、

18、

19、

20、线

21、

22、

23、

24、

25、

26、

27、

28、 数据结构试卷(A)期末考试标准答案及评分细则阅卷教师得分一、选择题(本大题共15小题,每题2分,共30分。)1、数据结构在计算机内存中的表示是指(A)。A数据的存储结构B数据结构C数据的逻辑结构D数据元素之间的关系2、算法分析的目的是(D)。A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的易懂性和文档性D分析算法的效率以求改进3、线性表L在(B)情况下适用于使用链式结构实现更方便。A需经

29、常修改L中的结点值B需不断对L进行删除插入操作CL中含有大量的结点DL中结点结构复杂4、若一个栈的进栈序列是1,2,3,4,其不可能的出栈序列是(D)。A1,2,3,4B4,3,2,1C1,4,3,2D1,4,2,35、下面可以使用队列作为数据结构进行处理的是(D)。A括号匹配问题B函数递归调用C函数嵌套D银行排队问题6、将数组称为随机存取结构是因为(D)。A数组元素是随机的B数组的存储结构是不定C随时可以对数组进行访问D对数组任一元素的存取时间是相等的7、设有一个5阶的对称矩阵array采用按行优先压缩存储,array[0][0]为第一个元素,其存储地址为1

30、000,每个元素占4个存储单元,则元素A[4][3]的存储地址为(B)。A1048B1052C1056D10928、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是(D)。AA[2*i-1]BA[2*i+1]CA[i/2]DA[2*i]9、二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子10、在一个无向图中,所有顶点的度数之和等于所有边数的(C)倍。A1/2B1C2D411、最小生成树指的是(C)。A

31、由连通网所得到的边数最少的生成树B由连通网所得到的顶点数相对较少的生成树C连通网中所有生成树中权值之和为最小的生成树D连通网的极小连通子图12、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素78,则它将依次与表中(C)比较大小,查找结果是失败。A20,70B30,88,70,50C20,70,88D30,88,5013、哈希表中的冲突指的是(D)。A两个元素具有相同的序号B两个元素的键值不同,而其他属性相同C数据元素过多D不同键值的元素对应于相同的存储地址14、每次从无序表中挑选出一个最小或最大元素,把它交换到有序表

32、的一端,此种排序方法叫做(D)。A归并排序B插入排序C快速排序D选择排序15、堆的形状是一棵(C)。A二叉排序树B满二叉树C完全二叉树D判定树阅卷教师得分二、填空题(本大题共9小题,每空2分,共20分。)1、线性结构中元素之间存在一对一关系,图形结构中元素之间存在多对多关系。2、带头结点的单链表,其头指针为head,判断单链表为空的条件是head->next==NULL(NULL大小写都正确)或head的后继结点为空。3、在单链表中,要删除某一指定的结点,必须找到该结点的前(驱)或前一个或上一个结点。4、在一棵高度为6的二叉树中,最多含有63个结点,最少含有6

33、个结点。5、在具有n个结点的二叉链表中,其中n-1个指针域用于指向其左右孩子。6、有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的出度(之和)。7、设有向图G中顶点数为n,则图G至多有n*(n-1)或An2条边。8、具有m个结点的二叉排序树,其最大深度为m__。9、随机函数生成5000个随机元素,希望用最快的速度挑选出前10个最小的,采用堆(排序)或小根堆方法最好。第4页(共4页)试卷序号:       班级:         学号:          姓名:         

34、

35、

36、

37、

38、

39、装

40、

41、

42、

43、

44、订

45、

46、

47、

48、

49、

50、线

51、

52、

53、

54、

55、

56、

57、

58、

59、阅卷教师得分三、

60、判断题(本大题共10小题,每题1分,共10分。)1、(√)抽象数据类型与计算机内存表示和实现无关。2、(×)线性表中每个元素都有一个直接前驱和一个直接后继。3、(√)栈和队列的存储方式既可是顺序方式,也可是链接方式。4、(×)特殊矩阵压缩存储后,必会失去随机存取功能。5、(√)讨论树、森林和二叉树的关系,目的是为了将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题。6、(√)深度为k的二叉树中,满二叉树中叶子结点的个数最多。7、(×)无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的。8、(×)二叉排序树的查找和折半查找的时间性能

61、相同。9、(√)在待排序的记录集中,存

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。