- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年南京工程学院计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、已知广义表LS=((a,b,c),(d,e,f)),用head和tail数取出LS中原子e
的运算是()。
A.head(tail(LS))B.tail(head(LS))
C.head(tail(head(tail(LS))))D.head(tail(tail(head(LS))))
2、n个结点的完全有向图含有边的数目()。
A.n*nB.n(n+1)C.n/2D.n*(n-1)
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则
采用()存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表
4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2,
V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,
V6,V7},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V7
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,e,b,d,c,后序遍历序列为b,c,d,e,a,
则根结点的孩子结点()。
A.只有eB.有e、bC.有e、cD.无法确定
8、有n(n0)个分支结点的满二叉树的深度是()。
A.n-1
2
B.log(n+1)+1
2
C.log(n+1)
2
D.log(n-l)
2
9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结
果为()。
A.CBEFDAB.FEDCBAC.CBEDFA不定D.
10、下列二叉排序树中查找效率最高的是()。
A.平衡二叉树
B.二叉查找树
C.没有左子树的二叉排序树
D.没有右子树的二叉排序树
二、填空题
11、属于不稳定排序的有______。
12、无用单元是指______,例______
13、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从
左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,
指向结点的直接前驱,结点的Rchild域作为后链域,指向结点的直接后继。算法中,使
用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。
试填充算法中的空格,使算法完整。
14、关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的
次序进行排序,若采用初始步长为4的希尔排序法,则一趟扫描的结果是______;若采用
以第一个元素为分界元素的快速排序法,则扫描一趟的结果是______。
15、一个算法具有5个特性:______、______、______、有零个或多个输入、有一个或多个输
出。
16、设数组A[0..8,1..10],数组中任一元素A[i,j]均
文档评论(0)