logo

您所在位置网站首页 > 海量文档  > 计算机 > 数据结构与算法

电大2016年数据结构(本)期末综合练习试题及答案小抄参考资料精选.doc 23页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 bodkned(上传创作收益人)
  • 发布时间:2018-05-04
  • 需要金币240(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:381.5 KB
下载过该文档的会员
电大2016年数据结构(本)期末综合练习试题及答案小抄参考资料精选
你可能关注的文档:
电大数据结构(本)期末综合练习 期末综合练习一 一、单项选择题 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;

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556