原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
（精品课件）数据结构课程试卷14卷
苏州大学 数据结构 课程试卷14卷（共 4 页）
考试形式：闭卷 年 月
院系 ______________ 年级 ______________ 专业 ______________
学号 ______________ 姓名 ______________ 成绩 ______________
一、填空题（2分×15）
1、排序算法的性能下限用时间复杂度表示为 。
2、在有序表A[1..20]中，采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为： 。
4、在有n个顶点的有向图中，每个顶点的度最大可达 。
5、在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动 个元素。
6、在拓扑排序中，拓扑排序的第一个顶点必定是 _________________的顶点。
7、常用图的存储结构有 、
和 。
8、无向图的生成树是指含有图中所有的n个顶点 的子图。
9、树的后序序列与对应二叉树的 序列相同，任何一棵二叉树是否都
能转换成树？ 。
10、树与二叉树转换的依据是： 。
11、限定在线性表的一端进行插入和删除的数据结构是_____________________，
满足先进先出原则的数据结构是 。
12、设哈希函数H(k)=k mod 7,哈希表的地址空间为0～6，对关键字序列｛32，13，49，55，22，29｝，按线性探测法解决冲突（探测地址按线性递增），产生的哈希表中地址为3处的关键字为： 。
二、应用题
1、完成下列与队列有关的问题。（10分）
（1）写出队列的类定义。
（2）循环队列不能很好地判断队空和队满，用图示的方法进行举例说明。
2、对于下图所示的带权图，利用Dijkstra算法求出从源点v1到其余各顶点的最短路径及其长度，并写出在算法执行过程中，每求得一条最短路径后，当前从源点v1到其余各顶点的最短路径及其长度的变化。（10分）
10 v2 25 v5
16 7
v1 3 v4 10
12 12 2
v3 8 v 6
4
3、 设待排序文件的关键为（512,275,908,677,503,765,612,897,154,170）以第一元素为分界元素进行快速排序（按关键值递增顺序），给出一趟扫描后的结果。
4
文档评论（0）