- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年荆州学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
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、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.N B.2N-1 C.2N D.N-1
3、线性表的顺序存储结构是一种( )。
A.随机存取的存储结构 B.顺序存取的存储结构
C.索引存取的存储结构 D.Hash存取的存储结构
4、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
5、已知串S=aaab,其next数组值为( )。
A.0123 B.1123 C.1231 D.1211
6、下列叙述中,不符合m阶B树定义要求的是( )。
A.根结点最多有m棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
7、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )。
A.队空:end1==end2;队满:end1==(end2+1)mod M
B.队空:end1==end2;队满:end2==(end1+1)mod (M-1)
C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod M
D.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)
8、在下述结论中,正确的有( )。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
9、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A.107 B.108 C.214 D.215
10、若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
二、填空题
11、对单链表中元素按插入方法排序的C语言描述算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。
12、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则其伙伴块的起始地址为______。
13、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。也可以按______检索;按______检索又可以有 ______检索和______检索。
14、如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法,请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag,left,data,right,rflag),其中:lflag=0,left指向其左孩子,lflag=1,left指向其前驱;rflag=0,right指向其右孩子, rflag=1,right指向其后继。
15、一个算法具有5个特性: ______、______、______、有零个或多个输入、有一个或多个输出。
16、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
17、设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为______。
18、阅读下列程序说明和程序,填充程序中的______。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。
本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
三、判断题
19、倒
您可能关注的文档
- 2023年浙江工业大学之江学院软件工程专业《操作系统》科目期末试卷B(有答案).docx
- 2023年广东技术师范学院天河学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年桂林学院软件工程专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年六盘水幼儿师范高等专科学校计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年佳木斯大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年江汉艺术职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年广西外国语学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年广东创新科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年内蒙古丰州职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年重庆科创职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
最近下载
- 53天天练小学二年级上册语文测评卷.pdf
- 2025届高考语文复习:历年高考真题专项(文言文阅读 古代诗歌阅读)练习(附答案).pdf
- 市政公用设施建设项目经济评价办法与参数.pdf
- 2023年初中数学教师新课程标准测试答案.docx
- 湖湘文化之饮食文化.ppt
- 微小病变肾病-(MCD)---PPT精品课件.pptx VIP
- GB 1499.1-2024钢筋混凝土用钢 第1部分:热轧光圆钢筋.pdf
- [新疆]新疆第四师可克达拉市机关事务管理服务中心招聘笔试历年典型考题及考点剖析附答案详解.docx VIP
- 少先队入队仪式PPT.pptx
- 45kta 1,3-丙二醇项目-初步设计说明书(上册-化工工艺系统设计篇).pdf
文档评论(0)