- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
第PAGE7页共NUMPAGES7页
班级:专业:姓名:考号:
密封装订线
信息技术学院2006-2007学年第二学期期末考试
数据结构试卷1(适用班级:)
(答题时间:120分钟,满分:100分)
题号
第一部分
第二部分
第三部分
第四部分
总分
核分人
得分
得分
评卷人
一、判断题:(共10分,每题1分)
1.顺序表和一维数组一样,都可以按下标随机(或直接)访问。()
2.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。()
3.只有用面向对象的计算机语言才能描述数据结构算法。()
4.在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。()
5.递归的算法简单、易懂、容易编写,而且执行效率也高。()
6.在AOE网络中一定只有一条关键路径。()
7.二叉树是一棵无序树。()
8.在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。()
9.图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。()
10.当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。()
得分
评卷人
二、填空题(20分,每题2分)
假定一棵二叉树的结点个数为32,则它的最小深度为______。
在一棵二叉树中,度为2的结点有5个,度为1的结点有6个,那么叶子结点有______个。
一棵深度为5的满二叉树的结点总数为______个。
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为______。
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为______。
若要对某二叉排序树进行遍历,保证输出元素的值序列按增序排列,应对该二叉排序树采用____________遍历法。
元素关键字转换为该元素存储位置的函数f称为____________。
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做____________排序。
假定一组数据的关键字为{46,79,56,38,40,84},则利用堆排序方法建立的初始大顶堆为__________________。
对20个记录进行归并排序时,共需要进行______趟归并。
得分
评卷人
三、选择题(共20分,每题2分)
树中所有结点的度数之和等于结点总数加______。
A.0B.1C.-1D.2
在一棵树中,每个结点最多有______个直接前驱结点。
A.0B.1C.2D.任意多个
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加______。
A.2B.1C.0D.-1
顶点个数为n的无向图最多有______条边。
A.n-1B.n(n-1)/2C.n(n+1)/2D.n(n-1)
n个顶点的连通图至少有______条边。
A.n-1B.nC.n+1D.0
在一个无向图中,所有顶点的度数之和等于所有边数的______倍。
A.3B.2C.1D.1/2
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),为查找元素26,若采用顺序查找,需要比较______次才能查找成功。
A.3B.4C.5D.6
设哈希表长为14,哈希函数f(k)=k%11,已知表中已有4个元素,关键字分别为15,38,61,84,存储位置分别为4,5,6,7,其它存储位置为空,如用二次探测再散列处理冲突,关键字为49的存储位置是______。
A.8B.3C.5D.9
在对n个元素进行简单选择排序的过程中,需要进行______趟选择和交换。
A.n/2B.n-1C
在对n个元素进行快速排序的过程中,第一趟排序最多需要交换______对元素。
A.n/2B.n-1C
得分
评卷人
四、应用题(共30分,每题6分)
已知一棵度为
文档评论(0)