- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试卷期末卷(2007年06级C)(信息)
数据结构试题(C卷)
学号: 姓名: 评分: .
单项选择题(30分)
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用_______次序的遍历实现编号。a.先序 b.中序 c.后序 d.从根开始的层次遍历
在有n个叶子结点的哈夫曼树中,其结点总数为_________。a.不确定 b. 2n c. 2n+1 d. 2n-1
任何一个无向连通图的最小生成树_______。a.只有一棵 b. 有一棵或多棵 c. 一定有多棵 d. 可能不存在
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为_________。a. 98 b. 99 c. 50 d. 48
下列排序算法中,______算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。a.堆排序 b.冒泡排序 c.快速排序 d.SHELL排序
下图为AOV网,其可能的拓扑有序序列为________。a. CAEBDF; b. CABFED; c. CABEDF d. CEABFD
将上图看作无向图,其从C 出发的广度优先遍历结果为_______:a. CABDEF b. CDFEBA c. CDEAFB d. CABFED
一个二叉树按顺序方式存储在一个维数组中,如图
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J 则结点E在二叉树的第层。、1 、2 、3 、4a. [da,ax,eb,de,bb]ff[ha,gc] b. [cd,eb,ax,da]ff[ha,gc,bb]c. [gc,ax,eb,cd,bb]ff[da,ha] d. [ax,bb,cd,da]ff[eb,gc,ha]
二分查找法要求查找表中各元素的键值必须是________排列。 a. 递增或递减 b. 递增 c. 递减 d. 无序
填空作图简答题(共70分):
如下图已知哈希表为空,哈希函数为H(Key)= Key MOD 11, 冲突解决方法分别用线性探测再散列和二次探测再散列。填入在依次插入关键字14,37,25,16之后的情况,并求等概率情况下查找不成功时的平均查找长度。
(1)线性探测再散列
0 1 2 3 4 5 6 7 8 9 10
(2)二次探测再散列
0 1 2 3 4 5 6 7 8 9 10
已知图G的邻接表如下,画出图G的所有连通分量。
已知一字符串bbcbdebcecbcab,试设计赫夫曼编码并画出相应的赫夫曼树。
用堆排序算法(“大顶堆”排序算法)对关键字进行排序,请先建“大顶堆”,然后输出一个堆顶元素, 再调整成堆:
初始状态 { 40 , 33 , 24 , 67 , 46 , 79 , 30 ,70 }
所建大顶堆 { }
输出一个堆顶元素调整后 { }
用快速排序(取第一个元素作为枢轴或支点)对下列关键字进行排序(图示)
70
文档评论(0)