- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年广西外国语学院计算机应用技术专业《数据结构与算法》科目期末试卷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 B.2N-1 C.2N D.N-1
3、单链表中,增加一个头结点是为了( )。
A.使单链表至少有一个结点 B.标识表结点中首结点的位置
C.方便运算的实现 D.说明单链表是线性表的链式存储
4、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
5、已知有向图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,V7 B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7
6、下列叙述中,不符合m阶B树定义要求的是( )。
A.根结点最多有m棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
7、下列关于无向连通图特性的叙述中,正确的是( )。
Ⅰ.所有的顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ
8、一个具有1025个结点的二叉树的高h为( )。
A.11 B.10 C.11至1025之间 D.10至1024之间
9、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列结论正确的是( )。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X一定是叶结点
D.在树T中,X一定有左兄弟
10、对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
二、填空题
11、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则其伙伴块的起始地址为______。
12、阅读下列程序,指出其功能,并写出空格处应填上的语句。
13、VSAM(虚拟存储存取方法)文件的优点是:动态地______,不需要文件进行______,并能较快地______进行查找。
14、设有两个算法在同一机器上运行,其执行时闻分别为100n2和2n,要使前者快于后者,n至少为______。
15、外排序的基本操作过程是______和______。
16、设广义表L=((),()),则head(L)是______; tail(L)是______;L的长度是______;深度是______。
17、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为______;若以列序为主序顺序存储,则元素a[45,68]的存储地址为______。
18、设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为 l,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH, PUSH之后,输出序列是______,而栈顶指针值是______。设栈为顺序栈,每个元素占4个字节。
三、判断题
19、文件系统采用索引结构是为了节省存储空间。( )
20、倒排序文件的优点是维护简单。( )
21、循环队列也存在空间溢出问题。( )
22、在链队列中,即使不设置尾指针也能进行入队操作。( )
23、用一维数组存储二叉树时,总是以前序遍历顺序存储结点。( )
24、深度为k的二叉树中结点总数小于等于2k-1。( )
25、快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
您可能关注的文档
- 2023年浙江工业大学之江学院软件工程专业《操作系统》科目期末试卷B(有答案).docx
- 2023年广东技术师范学院天河学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年桂林学院软件工程专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年六盘水幼儿师范高等专科学校计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年佳木斯大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年江汉艺术职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年荆州学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年广东创新科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年内蒙古丰州职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).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)