- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
安徽大学《数据结构》2022-2023学年期末模拟试卷
学校:__________姓名:__________班级:__________考号:__________
一、单项选择题
1.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为()
A.Dout B.Dout-1
C.Dout+1 D.n
2.如图所示二叉树的中序序列为
A.ACDB
B.DCBA
C.CDBA
D.ABCD
3.与线性表相比,串的插入和删除操作的特点是()
A.通常以串整体作为操作对象 B.需要更多的辅助空间
C.算法的时间复杂度较高 D.涉及移动的元素更多
4.指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()
A.p-next=r;q-next=r-next;r-next=q;
B.p-next=r;r-next=q;q-next=r-next;
C.r-next=q;q-next=r-next;p-next=r;
D.r-next=q;p-next=r;q-next=r-next;
5.下列程序段的时间复杂度为()
s=0;
for(i=1;in;i++)
for(j=1;jn;j++)
s+=i*j;
A.O(1) B.O(n)
C.O(2n) D.O(n2)
6.已知关键字序列为(51,22,83,46,75,18,68,30),对其进行快速排序,第一趟划分完成后的关键字序列是()
A.(18,22,30,46,51,68,75,83) B.(30,18,22,46,51,75,83,68)
C.(46,30,22,18,51,75,68,83) D.(30,22,18,46,51,75,68,83)
7.可进行拓扑排序的图只能是
A.有向图 B.无向图
C.有向无环图 D.无向连通图
8.如图所示,在下面的4个序列中,不符合深度优先遍历的序列是()
A.acfdeb
B.aebdfc
C.aedfbc
D.aefdbc
9.若栈的进栈序列为1,2,3,4,5,则经过出入栈操作不可能获得的出栈序列是
A.4,5,3,2,1 B.4,3,5,1,2
C.1,2,3,4,5 D.5,4,3,2,1
10.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队
尾元素的下一个存储位置,则队头元素所在的存储位置为()
A.(rear-length+m+1)%m B.(rear-length+m)%m
C.(rear-length+m-1)%m D.(rear-length)%m
11.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为
()
A.无头结点的双向链表 B.带尾指针的循环链表
C.无头结点的单链表 D.带头指针的循环链表
12.数据结构是()
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
13.连通图是指图中任意两个顶点之间()
A.都连通的无向图 B.都不连通的无向图
C.都连通的有向图 D.都不连通的有向图
14.对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是()
A.(c,d) B.(d)
C.b D.(b)
15.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()
A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列
C.数组的元素之间存在次序关系 D.数组是多维结构,内存是一维结构
16.在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″进行子串定位操作的结果是()
A.0B.2
C.3D.5
17.判定“带头结点的链队列为空”的条件是()
A.Q.front==NULLB.Q.rear==NULL
C.Q.front==Q.rearD.Q.front!=Q.rear
18.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为()
A.4B.5C.6D.7
19.下列排序算法中,时间复杂度不受数据初始状态影
您可能关注的文档
- 安徽大学《审计学》2023-2024学年期末模拟试卷.docx
- 安徽大学《生物化学》2021-2022学年期末模拟试卷.docx
- 安徽大学《生物化学》2022-2023学年期末模拟试卷.docx
- 安徽大学《生物化学》2023-2024学年期末模拟试卷.docx
- 安徽大学《数据结构》2021-2022学年期末模拟试卷.docx
- 安徽大学《数据库原理及应用》2022-2023学年期末模拟试卷.docx
- 安徽大学《数据库原理与应用》2022-2023学年期末模拟试卷.docx
- 安徽大学《数字信号处理》2022-2023学年期末模拟试卷.docx
- 安徽大学《数字信号处理》2023-2024学年期末模拟试卷.docx
- 安徽大学《通信原理》2022-2023学年期末模拟试卷.docx
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
文档评论(0)