2019电大年数据结构(本)期末综合练习试题及答案必考重点参考资料.doc

2019电大年数据结构(本)期末综合练习试题及答案必考重点参考资料.doc

  1. 1、本文档共23页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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;

您可能关注的文档

文档评论(0)

iuad + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档