- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2019电大年数据结构(本)期末综合练习试题及答案必考重点参考资料.doc
PAGE
PAGE 21
电大数据结构(本)期末综合练习
期末综合练习一
一、单项选择题
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
11.以下说法正确的是( C )。
A.队列是后进先出
B.栈的特点是后进后出
C.栈的删除和插入操作都只能在栈顶进行
D.队列的删除和插入操作都只能在队头进行
12 .以下说法不正确的是( C )。
A.栈的特点是后进先出 B.队列的特点是先进先出
C.栈的删除操作在栈底进行,插入操作在栈顶进行
D.队列的插入操作在队尾进行,删除操作在队头进行
13.串函数StrCmp(“abA”,”aba”)的值为( D )。
A.1 B.0 C.“abAaba” D
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≤
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;
您可能关注的文档
- 2019电大简明中国史形成性考核册考试小炒【完整版】.doc
- 2019电大建设工程项目管理考试必考重点【完整版.doc
- 2019电大建设工程项目管理考试必考重点【完整版】.doc
- 2019电大建筑材料考试必考重点(最新完整版小抄).doc
- 2019电大建筑测量期末考试重点复习资料必考重点.doc
- 2019电大建筑工程估价期末复习及重难点参考资料【精编版.doc
- 2019电大建筑工程项目管理形成性考核册及答案.doc
- 2019电大建筑构造复习资料必考重点【微缩直接打印版.doc
- 2019电大建筑结构期末复习参考资料必考重点.doc
- 2019电大建筑结构试验复习考试必考重点(打印版按字母排序).doc
- 第12课 大一统王朝的巩固 课件(20张ppt).pptx
- 第17课 君主立宪制的英国 课件.pptx
- 第6课 戊戌变法 课件(22张ppt).pptx
- 第三章 物态变化 第2节_熔化和凝固_课件 (共46张ppt) 人教版(2024) 八年级上册.pptx
- 第三章 物态变化 第5节_跨学科实践:探索厨房中的物态变化问题_课件 (共28张ppt) 人教版(2024) 八年级上册.pptx
- 2025年山东省中考英语一轮复习外研版九年级上册.教材核心考点精讲精练(61页,含答案).docx
- 2025年山东省中考英语一轮复习(鲁教版)教材核心讲练六年级上册(24页,含答案).docx
- 第12课近代战争与西方文化的扩张 课件(共48张ppt)1.pptx
- 第11课 西汉建立和“文景之治” 课件(共17张ppt)1.pptx
- 唱歌 跳绳课件(共15张ppt内嵌音频)人音版(简谱)(2024)音乐一年级上册第三单元 快乐的一天1.pptx
文档评论(0)