- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2022年岭南师范学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
A.插入 B.选择 C.希尔 D.二路归并
2、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( )。
A.60 B.66 C.18000 D.33
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
4、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是( )。
A.543612 B.453126 C.346521 D.234156
5、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
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、有n(n>0)个分支结点的满二叉树的深度是( )。
A.n2-1
B.log2(n+1)+1
C.log2(n+1)
D.log2(n-l)
9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
10、下面关于B和B+树的叙述中,不正确的是( )
A.B树和B+树都是平衡的多叉树 B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索 D.B树和B+树都能有效地支持随机检索
二、填空题
11、有向图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的最短路径长度是______,经过的中间顶点是______。
12、在有n个顶点的有向图中,每个顶点的度最大可达______。
13、对于一个具有n个结点的单链表,在已知的结点半p后插入一个新结点的时间复杂度为______,在给定值为x的结点后插入一个新结点的时间复杂度为______。
14、在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是______、______、______、______。
15、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。也可以按______检索;按______检索又可以有 ______检索和______检索。
16、阅读下列程序说明和程序,填充程序中的______。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。
本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
17、模式串P=‘abaabcac’的next函数值序列为______。
18、已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是______。
三、判断题
19、对处理大量数据的外存介质而言,索引顺序存取方法是一种方便的文件组织方法。( )
20、文件系统采用索引结构是为了节省存储空间。( )
21、栈的输入序列是1,2,…,n,输出序列是a1,a2,…,an若 ai=n(1≤i≤n)则有:ai>ai+1>…>an。( )
22、在链队列中,即使不设置尾指针也能进行入队操作。( )
23、一般来
您可能关注的文档
- 2022年广东药科大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年华南农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年华南理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年汕头大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年暨南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年中山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南工商大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南人文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2022年湖南科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 计量规程规范 JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范.pdf
- JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范.pdf
- 《JJF(石化)046-2021化学品金属腐蚀性试验装置校准规范》.pdf
- JJF(石化)054-2021润滑油泡沫特性测试仪校准规范.pdf
- 计量规程规范 JJF(石化)045-2021微量闭口闪点仪校准规范.pdf
- 《JJF(石化)045-2021微量闭口闪点仪校准规范》.pdf
- JJF(石化)047-2021氟化氢气体检测报警器校准规范.pdf
- 逆高斯分布及其应用.pdf
- 退团仪式领导讲话.pdf
- 辩词吃得苦中苦方位人上人的相关材料.pdf
文档评论(0)