- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年湖南师范大学树达学院计算机科学与技术专业《数据结构与算
法》科目期末试卷A(有答案)
一、选择题
1、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组
表示该矩阵时,所需的字节数是()。
A.60B.66C.18000D.33
2、n个结点的完全有向图含有边的数目()。
A.n*nB.n(n+1)C.n/2D.n*(n-1)
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,
则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表
4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MODn=front
B.rear=front
C.rear+1=front
D.(rear-1)MODn=front
5、已知串S=aaab,其next数组值为()。
A.0123B.1123C.1231D.1211
6、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行
匹配,第一次出现失配“”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别
()。
A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
7、下列关于无向连通图特性的叙述中,正确的是()。
Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ
8、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中
有()个叶子。
A.lognB.(n-1)/2C.logn+1D.(n+1)/2
22
10、数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的()的两
趟排序后的结果。
A.选择排序B.起泡排序C.插入排序D.堆排序
二、填空题
11、顺序查找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、文件由______组成;记录由______组成。
14、在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点
中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并,则该
结点中原有的关键字的个数是______。
15、VSAM(虚拟存储存取方法)文件的优点是:动态地______,不需要文件进行______,并
能较快地______进行查找。
16、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为
______。
17、已知一循环队列的存储空间为[m..n],其中nm,队头和队尾指针分别为front和
rear,则此循环队列判满的条件是______。
18、在顺序存储的二叉树中,编号为
您可能关注的文档
最近下载
- 2022年浙江省海港投资运营集团有限公司招聘考试题库及答案解析.docx
- 资源环境视角下的离子型稀土采矿业成本收益研究.pdf VIP
- GB_T 18750-2022 生活垃圾焚烧炉及余热锅炉.docx VIP
- 高中地理高三一轮复习 自然地理 地表形态的塑造 大单元学历案 教学设计附双减作业设计(基于新课标教学评一体化).docx
- 发酵罐二氧化碳回收纯度不达标原因分析1适用课程2适用岗位3.pdf
- 文本等离子体培训讲义.pptx
- 营销团队目标管理方案.doc VIP
- 某地产公司营销团队目标管理计划方案
- 人教版(PEP)小学英语五年级下册全册教案(带反思和板书设计).pdf
- SH∕T 3175-2013_固体工业硫磺储存输送设计规范.pdf
文档评论(0)