- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈
2、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
A.13B.33C.18D.40
3、线性表的顺序存储结构是一种()。
A.随机存取的存储结构B.顺序存取的存储结构
C.索引存取的存储结构D.Hash存取的存储结构
4、已知串S=aaab,其next数组值为()。
A.0123B.1123C.1231D.1211
5、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是()。
A.543612B.453126C.346521D.234156
6、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是()。
A.队空:end1==end2;队满:end1==(end2+1)modM
B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)
C.队空:end2==(end1+1)modM;队满:end1==(end2+1)modM
D.队空:end1==(end2+1)modM;队满:end2==(end1+1)mod(M-1)
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是()。
8、在下述结论中,正确的有()。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
9、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
A.107B.108C.214D.215
10、对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7}则该次采用的增量是()。
A.1B.4C.3D.2
二、填空题
11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为______。
12、有向图G=(V,E),其中V(G)={0,1,2,3,4,5},用a,b,d三元组表示弧a,b及弧上的权d。E(G)为E(G)={0,5,100,0,2,10,1,2,5,0,4,30,4,5,60,3,5,10,2,3,50,4,3,20},则从源点0到顶点3的最短路径长度是______,经过的中间顶点是______。
13、建立索引文件的目的是______。
14、n个顶点的有向图用邻接矩阵array表示,下面是其拓扑排序算法,试补充完整。
注:(1)图的顶点号从0开始计。
(2)indegree是有n个分量的一维数组,放顶点的入度,
(3)函数crein用于计算顶点入度。
(4)有三个函数push(data),pop(),check()其含义为数据data入栈,出栈和测试栈是否空(不空返回l,否则0)。
15、在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是______。
16、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为______;若以列序为主序顺序存储,则元素a[45,68]的存储地址为______。
17、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为______,栈2空时,top[2]为______,栈满时为______。
18、已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是______。
三、判断题
19、哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。()
20
您可能关注的文档
- 2022年-2023年环境影响评价工程师之环评法律法规全真模拟考试试卷B卷含答案.docx
- 2022年广东食品药品职业学院工作人员招聘考试试题及答案.docx
- 2022年副高(神经内科学)考试真题卷.docx
- 2022年-2023年法律职业资格之法律职业客观题一通关题库(附带答案).docx
- 2022年9月青少年软件编程(Python)等级考试四级【答案版】-.docx
- 2022年-医院急救知识测试题.docx
- 2022年北京市专业技术人员和事业单位工作人员公共知识培训答案.docx
- 2022年安徽师范大学皖江学院公共课《马克思主义基本原理概论》期末试卷B(有答案).docx
- 2022年南京信息工程大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx
- 2022年-2023年注册测绘师之测绘综合能力高分题库附精品答案.pdf
文档评论(0)