- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构(本)期末综合练习
期末综合练习一
一、单项选择题
1.数据的物理结构( D )。
A.与数据的逻辑结构无关 B.仅仅包括数据元素的表示
C.只包括数据元素间关系的表示 D.包括数据元素的表示和关系的表示
2.数据元素是数据的基本单位,它( C )。
A.只能有一个数据项组成
B.至少有二个数据项组成
C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型
3.从n个数中选取最大元素,( C )。
A.基本操作是数据元素间的交换 B.算法的时间复杂度是O(n2)
C.算法的时间复杂度是O(n) D.需要进行(n+1)次数据元素间的比较
4.线性表的顺序结构中,( C )。
A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高
5.以下表中可以随机访问的是( D )。
A.单向链表 B.双向链表
C.单向循环链表 D.顺序表
6.带头结点的单向链表为空的判断条件是( B )(设头指针为head)。
A.head = =NULL B.head-next= =NULL
C.head-next= =head D.head!=NULL
7 .设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。
A.(n+1)/2 B.n C.2n D.n-i
8.线性结构中数据元素的位置之间存在( A )的关系。
A.一对一 B.一对多
C.多对多 D.每一个元素都有一个直接前驱和一个直接后继
9.设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为( A )。
A.x=top-data;top=top-next; B.top=top-next;x=top-data;
C.x=top- next;top=top- data; D.top-next =top; x=top-data;
10.设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=( C )时,移动元素的次数为3
A.3 B.n/2 C.n-3 D.4
11.以下说法正确的是( C )。
A.队列是后进先出
B.栈的特点是后进后出
C.栈的删除和插入操作都只能在栈顶进行
D.队列的删除和插入操作都只能在队头进行
12 .以下说法不正确的是( C )。
A.栈的特点是后进先出 B.队列的特点是先进先出
C.栈的删除操作在栈底进行,插入操作在栈顶进行
D.队列的插入操作在队尾进行,删除操作在队头进行
13.串函数StrCmp(“abA”,”aba”)的值为( D )。
A.1 B.0 C.“abAaba” D.-1
14.一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是( A )。
A.adbc B.bcad
C.cbad D.dcba
15.设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有( A )。
A.7≤i≤10 B.11≤i≤15 C.9≤i≤14 D.6≤i≤9
16.已知一个图的边数为m,则该图的所有顶点的度数之和为( A )。
A.2m B.m C.2m+1 D.m/2
17.设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-next;x=p-data; 然后执行( B )。
A.front=p-next; B.front
您可能关注的文档
- 2015电大年电大“个人与团队管理”复习资料13-案例-电大期末考试必备小抄.doc
- 2015年电大《Dreamweaver网页设计》模拟试题-电大期末考试必备小抄.doc
- 2015年电大《离散数学》任务1答案-电大期末考试必备小抄.doc
- 2015年电大兽医基础期末复习资料考试小抄【呕心沥血整理,值得一看哦!】.doc
- 2015年电大数据库设计与实践 考试小抄 【精编直接打印版】.doc
- 2015年电大数学思想与方法复习资料考试小抄【呕心沥血整理,值得一看哦!】.doc
- 2015年电大水轮机模拟卷 电大考试必备小抄.doc
- 2015年电大水轮机模拟卷答案期末考试小抄【专家最新分析试题,不看后悔!】.doc
- 2015年电大税收理论与实务期末考试小抄【专家最新分析试题,不看后悔!】.doc
- 2015年电大饲料与饲养期末复习资料考试小抄【呕心沥血整理,值得一看哦!】.doc
- 2024浙江衢州市常山县“英才荟”事业单位紧缺急需人才招聘18人笔试备考试题及答案解析.docx
- 2024浙江省近海海洋工程环境与生态安全重点实验室招聘1人笔试备考试题及答案解析.docx
- 2024广东阳江市阳西县补充招聘森林消防应急队员5人笔试备考试题及答案解析.docx
- 2024浙江松阳县新华书店有限公司招聘见习大学生1人笔试备考试题及答案解析.docx
- 2024云南曲靖市马龙区部分事业单位选调(含选调计划)26人笔试备考试题及答案解析.docx
- 2024广西柳州市残疾人劳动就业服务中心招聘残疾人专职委员1人笔试备考试题及答案解析.docx
- 2024广西河池市总工会公开招聘社会化工会工作者3人笔试备考试题及答案解析.docx
- 2024贵州华贵人寿保险股份有限公司第三次社会招聘15人笔试备考试题及答案解析.docx
- 2024广西百色市田东县5月城镇公益性岗位工作人员招聘4人笔试备考试题及答案解析.docx
- 2024广西百色市那坡县坡荷乡人民政府公开招聘编外工作人员2人笔试备考试题及答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 山东省2024年高三一轮模拟数学试题.docx VIP
- MAZAK车床编程.pdf
- YZ∕T 0172-2020 无人机快递投递服务规范.pdf
- Unit 2 Lesson 4 Again, please!(课件)鲁科版(五四学制)英语四年级下册.pptx
- 初中物理作业分层设计的探索和思考-模板.docx VIP
- 2023年江苏省小学科学实验知识竞赛题汇编.docx
- 5-全国地下水调查技术要求技术要求地下水系统划分导则GWI-A5(11.17.pdf VIP
- 2024年江苏省小学科学实验知识竞赛题汇编.docx
- 2023年四川成都中考试题数学及答案.pdf VIP
- 二年级(2)班学模范做榜样主题班会.pptx
文档评论(0)