- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》模拟试卷五
模拟试卷五
一、选择题(20分)
1.设循环队列中数组的下标范围是l~n,头尾指针分别为f和r,则其元素个数为
。
a. r-f b. r-f+I
c.(r-f+1)mod n d.(r-f+n)mod n
2.一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是 。
a. 2 3 4 1 5 b. 5 4 2 3 1
c. 2 3 1 4 5 d. 1 5 4 3 2
3.用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总结点数为 。
a. m×n b.m×n+m+n
c.K+max(m,n)+1 d.K+m+n+1
4.对矩阵压缩存储是为了 。
a. 方便运算 b. 节省空间
c.方便存储 d.提高运算速度
5.一棵左右子树均不空的二叉树在先序前趋和后序后继线索化后,其空链域数为
。
a.o b.1 c.2 d.不确定
6.判断线索二叉树中某结点P今有左孩子的条件是 。
a. p nil b. p^.Lchild nil
c.P^.Ltag = 0 d. P^.Ltag = 1
7. 在图G用邻接矩阵存储时,求最短路径的DIJKSTRA算法的时间复杂度为 。
a.O(n) b.O(n+e)
c.O(n2) d.O(n×e)
8.设图G采用邻接表存储,则拓扑排序算法的时间复杂度为 。
a.O(n) b.O(n+e)
c.O(n2) d.O(n×e)
9.快速排序算法在最好情况下的时间复杂度为 。
a.0(n) b.O(n2)
c.O(nlog2n) d.O(log2n)
10. 下列排序算法中,时间复杂度为O("log。n)且占用额外空间最少的是 。
a.堆排序 b.冒泡排序
c.快速排序 d.SHELL排序
二、填空题(10分)
1. 双循环锭表L中某结点P^为尾结点的条件是 。
2. 已知二叉树中叶子数为50,仅有一个孩子的结点数为30,则总结点数为 。
3.高度为K的m阶B树至少有 个结点。
4.有n个顶点的连通图至少有 条边。
5.取出广义表A =(x,(a,b,c,d))中原子b的函数是 。
三、解答下列各题(20分)
1.一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试求
出空格处的内容,并画出该二叉树。(6分)
失序: B F I C E H G
中序:D K F I A E J C
后序: K F B H J G A
2.已知哈希表地址空间为 0..14,哈希函数为 H(k)= k mod 13,采用线性探查
法处理冲突。将下面各数依次存入该散列表中,并求出在等概率下的平均查找长
度和失败的查找长度。(6分)
24O,29,345,189,10O,ZO,汛,35,3,208,78,99,45,350
您可能关注的文档
最近下载
- 《蔚来公司盈利能力评价的案例分析》12000字.docx
- 2024年初级会计职称《初级会计实务》精讲课件-第十章--政府会计基础.pptx VIP
- Unit 6 Useful numbers PartA(3) Letters and sounds 课件 人教版(PEP)英语三年级上册.pptx
- 《Canon 5D2完全指南》.pdf
- 北京市海淀区名校2023-2024学年高二上学期生物第一次月考试卷.docx VIP
- 中医与西医临床科室的会诊、转诊制度.doc VIP
- OITEK海洋仪器6240 10A微欧计中文用户手册.pdf
- 2023-2024苏教版三年级上册《科学》全一册全部教案.doc
- 中华民族共同体概论课件专家版12第十二讲:民族危亡与中华民族意识觉醒(1840-1919).pptx VIP
- 实用新型专利申请模板.doc
文档评论(0)