- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年唐山师范学院计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的
排序方法是()。
A.快速排序B.堆排序C.归并排序D.直接插入排序
2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
A.NB.2N-1C.2ND.N-1
3、算法的计算量的大小称为计算的()。
A.效率B.复杂性C.现实性D.难度
4、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.4
5、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是()。
A.543612B.453126C.346521D.234156
6、已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字
3,调整后的小根堆是()。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三
次进行退栈操作,则不可能得到的出栈序列是()。
8、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码
字。
A.107B.108C.214D.215
9、有n(n0)个分支结点的满二叉树的深度是()。
A.n-1
2
B.log(n+1)+1
2
C.log(n+1)
2
D.log(n-l)
2
10、对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果
为()。
A.(2,5,12,16)26(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
二、填空题
11、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。
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、在单链表L中,指针P所指结点有后继结点的条件是______。
14、数据结构是研讨数据的______和______以及它们之间的相互关系,并对与这种结构定义
相应的______,设计出相应的______。
15、文件可按其记录的类型不同而分成两类,即______和______文件。
16、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]
与top[2],则当栈1空时,top[1]为______,栈2空时,top[2]为______,栈满时为______。
17、设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为______。
18、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素
A9.9在B中的存储位置k=______。(注:矩阵元素下标从1
您可能关注的文档
最近下载
- 数控加工工艺-全套PPT课件.pptx
- 幼儿园数学领域教育精要——关键经验与活动指导试题.doc
- 护理预见性护理课件.pptx
- 理光RICOH使用手册GRⅡ说明书.pdf
- 义务教育版(2024)信息科技六年级全一册 第4课 输入输出与计算 教案.docx VIP
- 深信服安全评估系统TSS用户手册_v1.7.3.pdf
- BOSE博士 SoundTouch 300 Soundbar 用户指南支持 简体中文.pdf
- 预应力锚杆与锚索支护技术.pptx VIP
- 灾难现场挤压伤挤压综合征救治技术规范.pdf VIP
- 统编版(五四制)道德与法治三年级上册12《家庭的记忆+传统节日中的“家”》(教学设计).docx
文档评论(0)