- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年山东第一医科大学计算机科学与技术专业《数据结构与算法》
科目期末试卷A(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的
排序方法是()。
A.快速排序B.堆排序C.归并排序D.直接插入排序
2、用有向无环图描述表达式(A+B)*((A+B)//A),至少需要顶点的数目为()。
A.5B.6C.8D.9
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则
采用()存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表
4、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.4
5、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,
则在进行出队操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三
次进行退栈操作,则不可能得到的出栈序列是()。
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、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
9、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩
子,下列结论正确的是()。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X一定是叶结点
D.在树T中,X一定有左兄弟
10、对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经一趟后序列变为{15,-1,
4,8,20,9,7}则该次采用的增量是()。
A.1B.4C.3D.2
二、填空题
11、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。
12、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则
其伙伴块的起始地址为______。
13、设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中
data为x的结点,指针py指向data为y的新结点,若将结点y插入结点x之后,则需
要执行以下语句:______
14、应用Prim算法求解连通网络的最小生成树问题。(1)针对如图所示的连通网络,
试按如下格式给出在构造最小生成树过程中顺序选出的各条边。
(2)下面是Prim算法的实现,中间有5个地方缺失,请阅读程序后将它们补上。
15、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。
也可以按______检索;按______检索又可以有______检索和______检索。
16、设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为l,2,3,4,5,
经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是______,而栈顶
指针值是______。设栈为顺序栈,每个元素占4个字节。
17、已知U=‘xyxyxyxxyxy’;t=‘xxy’;ASSIGN(S,U);ASSIGN(V,SUBSTR(S,
INDEX(S,t),L
您可能关注的文档
最近下载
- 人教版五年级数学上册全册练习课件.pptx
- 2023 年成人高等学校招生全国统一考试专升本《英语》试题及答案.pdf
- 潮汕食品推广方案策划.pptx
- 水电站大坝堰基防渗墙施工试验方案.doc
- 精细化工行业数字化解决方案.docx
- 22J403-1楼梯 栏杆 栏板(一)图集.pptx
- 七年级语文古诗赏析之龟虽寿省公开课一等奖全国示范课微课金奖PPT课件.pptx
- 智慧树知到《ERP沙盘模拟经营(山东联盟)》章节测试答案.docx VIP
- AEC - Q100-007 - Rev-B - Fault Simulation and Test Grading故障模拟和测试分级.pdf
- 工伤保险条例全文.doc VIP
文档评论(0)