- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年内蒙古丰州职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
4、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
5、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时( )。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
6、已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后的小根堆是( )。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
8、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列结论正确的是( )。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X一定是叶结点
D.在树T中,X一定有左兄弟
9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
10、在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为l,则应作( )型调整以使其平衡
A.LL B.LR C.RL D.RR
二、填空题
11、属于不稳定排序的有______。
12、设m、n均为自然数,m可表示为一些不超过n的自然数之和,f(m, n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2, 3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
①以下是该函数的程序段,请将未完成的部分填入,使之完整。
②执行程序,f(6,4)=______。
13、按LSD进行关键字排序,除最次位关键字之外,对每个关键字进行排序时,只能用______的排序方法。
14、对于一个具有n个结点的单链表,在已知的结点半p后插入一个新结点的时间复杂度为______,在给定值为x的结点后插入一个新结点的时间复杂度为______。
15、在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用______排序;若要求就地排序(及辅助空间为O(1)),则可选用______排序。
16、一棵有n个结点的满二叉树有______个度为1的结点、有______个分支(非终端)结点和______个叶子,该满二叉树的深度为______。
17、每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列是______。设上述二叉树是由某棵树转换而成,则该树的前序序列是______。
18、设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为 l,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH, PUSH之后,输出序列是______,而栈顶指针值是______。设栈为顺序栈,每个元素占4个字节。
三、判断题
19、倒排序文件的优点是维护简单。( )
20、文件系统采用索引结构是为了节省存储空间。( )
21、KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )
22、栈的输入序列是1,2,…,n,输出序列是a1,a2,…,an若 ai=n(1≤i≤n)则有:aiai+1…an。( )
23、深度为k的二叉树中结点总数小于等于2k-1。( )
24、对于有n个结点的二叉树,其高度为log2n。( )
25、在用堆排序算法排序时,如果要进行增序排序,
您可能关注的文档
- 2023年浙江工业大学之江学院软件工程专业《操作系统》科目期末试卷B(有答案).docx
- 2023年广东技术师范学院天河学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年桂林学院软件工程专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年六盘水幼儿师范高等专科学校计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年佳木斯大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年江汉艺术职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年广西外国语学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年荆州学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年广东创新科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).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)