- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年泉州职业技术大学计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f, d D.a,e,d,f,c,b
2、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储, a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A.13 B.33 C.18 D.40
3、计算机算法指的是解决问题的步骤序列,它必须具备( )三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
4、已知串S=aaab,其next数组值为( )。
A.0123 B.1123 C.1231 D.1211
5、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是( )。
A.543612 B.453126 C.346521 D.234156
6、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点( )。
A.只有e B.有e、b C.有e、c D.无法确定
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为( )。
A.CBEFDA B.FEDCBA C.CBEDFA D.不定
9、有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
10、下面关于B和B+树的叙述中,不正确的是( )
A.B树和B+树都是平衡的多叉树 B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索 D.B树和B+树都能有效地支持随机检索
二、填空题
11、设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需______趟,写出第一趟结束后,数组中数据的排列次序______。
12、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为______。
13、按LSD进行关键字排序,除最次位关键字之外,对每个关键字进行排序时,只能用______的排序方法。
14、在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是______、______、______、______。
15、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild 域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。
16、每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列是______。设上述二叉树是由某棵树转换而成,则该树的前序序列是______。
17、设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储: a11=1),则a85的地址为______。
18、模式串P=‘abaabcac’的next函数值序列为______。
三、判断题
19、对磁带机而言,ISAM是一种方便的文件组织方法( )
20、倒排文件是对次关键字建立索引。( )
21、数组不适合作为任何二叉树的存储结构。( )
22、设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂性为O(i)。( )
23、若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序,则该二叉树一定是哈夫曼树。( )
24、对于有n个结点的二叉树,其高度为log2n。( )
25、快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。( )
2
您可能关注的文档
- 2023年兰州博文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年杭州师范大学数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年西南石油大学网络工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年韩山师范学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年武汉华夏理工学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年集美大学诚毅学院软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年燕京理工学院数据科学与大数据技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年浙江纺织服装职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年华北电力大学(保定)网络工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年中国石油大学(华东)数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)