- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年沈阳工业大学计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、n个结点的完全有向图含有边的数目()。
A.n*nB.n(n+1)C.n/2D.n*(n-1)
2、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
3、以下数据结构中,()是非线性数据结构。
A.树B.字符串C.队D.栈
4、已知串S=aaab,其next数组值为()。
A.0123B.1123C.1231D.1211
5、在下列表述中,正确的是()
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
6、下列关于无向连通图特性的叙述中,正确的是()。
Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ
7、已知字符串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
8、有n(n0)个分支结点的满二叉树的深度是()。
A.n-1
2
B.log(n+1)+1
2
C.log(n+1)
2
D.log(n-l)
2
9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
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、对单链表中元素按插入方法排序的C语言描述算法如下,其中L为链表头结点指针。
请填充算法中标出的空白处,完成其功能。
12、若用n表示图中顶点数目,则有______条边的无向图成为完全图。
13、n个顶点的有向图用邻接矩阵array表示,下面是其拓扑排序算法,试补充完整。
注:(1)图的顶点号从0开始计。
(2)indegree是有n个分量的一维数组,放顶点的入度,
(3)函数crein用于计算顶点入度。
(4)有三个函数push(data),pop(),check()其含义为数据data入栈,出栈和测试栈是否空
(不空返回l,否则0)。
14、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。
也可以按______检索;按______检索又可以有______检索和______检索。
15、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,
free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;
delete_subtree(T,A),首先在二叉排序树T中查找值为A的结点,根据查找情况分别
进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A
的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查
找树的根结
您可能关注的文档
- 钢筋工程作业活动风险分级管控清单.pdf
- 苏教版三年级数学下册第二单元千米和吨知识点及习题.pdf
- 项目研究开题报告案例3篇.pdf
- 《边城》读书笔记15篇.pdf
- 2023教师入党思想汇报范例【5篇】写范文网.pdf
- 网络安全排查整改自查报告(7篇).pdf
- 关于离别优秀作文(精选12篇).pdf
- 事业单位考试题库考点中国的自然资源(2023年版).pdf
- 三年级(下)科学《学习指导》三年级下册参考答案_.pdf
- 员工手册简易版.pdf
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)