- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构试题(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在二叉树的第 层。a、1 b、2 c、3 d、4
下列序列中,_______是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。a. [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 }
所建大顶堆 { }
输出一个堆顶元素调整后 {
您可能关注的文档
- 教育是成水,生活是源------班主任培训听余国良讲座的心得体.doc
- 教育心理学试卷含答案(002-09年).doc
- 教育法规练习题2801108.doc
- 教育督导办公室12月份工作功总结.doc
- 教育督导评估工作汇报到(定稿).doc
- 教育科学出版社_思想个品德_七年级上册.doc
- 教育管理专业本科毕业论文参考题个目.doc
- 教育管理工作自查f报告.doc
- 教育系统“正风”行个动工作方案.doc
- 教育法学返练习题.doc
- 2022年江苏大学京江学院信息管理与信息系统专业《计算机网络基础》科目期末试卷A(有答案).pdf
- 高中政治(新人教版)选择性必修3课后习题:模块综合测评(课后习题)【含答案及解析】.pdf
- 2023年中级经济师农业经济专业知识与实务真题.pdf
- (精华版)国家开放大学电大《政府经济学》机考第六套真题题库及答案.pdf
- 2023二年级下册《有余数的除法》教学设计.pdf
- (观后感)观看《雷雨》话剧的个人观后感300字.pdf
- (部编)人教版三年级上册语文第八单元备课(包括园地).pdf
- 2022“语文报杯·我写高考作文”活动征文优秀范文7篇.pdf
- 2022年新疆生产建设兵团第一师八团中学八年级结业考试模拟地理试卷(原卷版).pdf
- 高中英语语法填空专题训练与答案.pdf
文档评论(0)