- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
试卷一
一、选择题(本题共30分,每题2分)
1.计算机识别、存储和加工处理的对象被统称为________。
A.数据B.数据元素C.数据结构D.数据类型
2.已知一栈的进栈序列为:1234,则下列哪个序列为不可能的出栈序列________。
A.1234 B.4321C.2143 D.4123
3.链表不具有的特点是________。
A.随机访问B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素D.所需空间与线性表长度成正比
4.设InitQueue(Q)、EnQueue(Q,e)、DeQueue(Q,e)分别表示队列初始化、入队和出队的操作。经过以下队列操作后,队头的值是________
InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);EnQueue(Q,c);DeQueue(Q,x)
A.aB.bC.NULLD.x
5.在一个单链表HL中,若要删除由指针q所指向结点的后继结点,则执行________。
A.p=q-next;p-next=q-next;free(p);
B.p=q-next;q-next=p;free(p);
C.p=q-next;q-next=p-next;free(p);
D.q-next=q-next-next;q-next=q;free(p);
6.一个顺序表第一个元素的存储地址是100,每个元素占2个存储单元,则第5个元素的地址是________。
A.110B.108C.100D.120
7.在一个长度为n的顺序存储的线性表中,在其第i个位置插入一个新元素时,需要移动元素的次数是________。
A.n-iB.n-i+1C.n-i-1D.i
8.下面关于线性表的叙述错误的是________。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
9.Push(e)表示e进栈,Pop(e)表示退栈并将栈顶元素存入e。下面的程序段可以将A,B的值交换的操作序列是________。
A.Push(A)Push(B)Pop(A)Pop(B)
B.Push(A)Push(B)Pop(B)Pop(A)
C.Push(A)Pop(B)Push(B)Pop(A)
D.Push(B)Pop(A)Push(A)Pop(B)
10.下列查找方法中哪一种不适合元素的链式存储结构________。
A.顺序查找B.分块查找C.二分查找D.散列查找
11.下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是________。
快速排序B.希尔排序C.堆排序D.冒泡排序
12.设一棵二叉树的深度为k,则该二叉树中最多有________个结点。
A.2k-1 B.2k C.2k-1 D.2k-1
13.下列四个选项中,能构成堆的是________。
A.75,65,30,15,25,45,20,10
B.75,65,45,10,30,25,20,15
C.75,45,65,30,15,25,20,10
D.75,45,65,10,25,30,20,15
14.在一个具有n个顶点的无向图中,要连通全部顶点至少需要多少条边________。
A.n(n-1)/2B.n-1C.nD.n+1
15.栈和队列的共同特点是________。
A.都是操作受限的线性表B.都是先进后出
C.都是后进先出D.无共同点
二、填空题(本题共10分,每空1分)
若经常需要对线性表进行查找操作,则最好采用________存储结构。
某带头结点单链表的头指针为L,判定该单链表非空的条件________________。
数据的逻辑结构包括集合、________、________和图状结构四种类型。
图的两种遍历方式为:广度优先遍历和_______________。
线性表的链式存储结构中的结点包含________域和________域。
向一棵二叉有哪些信誉好的足球投注网站树中插入一个元素时,若元素的值小
您可能关注的文档
- 五年级下册数学期末测试卷附参考答案(突破训练).docx
- 第三章-总账系统——日常业务处理.ppt
- 旅游线路设计第5章.ppt
- 五年级下册数学期末测试卷含答案(新).docx
- 住院医师影像诊断科试题九.docx
- 4-概率统计试卷易考卷13-14-1B.doc
- 2021国家中学教师资格考试-教育知识与能力知识点总结归纳高频考点.docx
- 物流信息技术与信息系统AB卷带答案期末考试卷测试卷模拟试卷2021年XX学校XX专业.doc
- 公共关系-复习题-单元八训练任务参考答案.docx
- 四年级下册数学期末测试卷加答案(预热题).docx
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
最近下载
- 新动物防疫管理制度.doc
- 电工培训课件PPT(共-95张).ppt
- 第1课 社会主义在中国的确立与探索【中职专用】-【名师课堂】高一思想政治《中国特色社会主义》备课精品课件(高教版2023·基础模块).pptx
- 质量控制实验室GMP指南1300问完整版.pdf VIP
- 做情绪的主人 一 认识情绪 课件.ppt
- 医学影像学-消化系统的影像学诊断.ppt
- 旅游界app项目创业计划书.pptx VIP
- 第1课 铰链四杆机构的组成及分类公开课教案教学设计课件资料.pptx VIP
- 提高护士输液时PDA扫描率品管圈护理课件.pptx
- 地球与地球仪课件 2024-2025学年人教版地理七年级上册.pptx VIP
文档评论(0)