77范文网 - 专业文章范例文档资料分享平台

2012年贵州大学数据结构复习题及答案(3)

来源:网络收集 时间:2021-04-06 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

(A). s→next=p→next; p→next=s;

(B). p→next=s→next; s→next=p;

(C). q→next=s; s→next=p;

(D). p→next=s; s→next=q;

6、 线性表是_A__ 。

(A). 一个有限序列,可以为空

(B). 一个有限序列,不可以为空

(C). 一个无限序列,可以为空

(D). 一个无限序列,不可以为空

7、 在一个长度为n的顺序表中向第i个元素(1 < i < =n+1)之前插入一个新元素时,需向后移动_B___ 个元素。

(A). n-i

(B). n-i+1

(C). n-i-1

(D). i

8、 一个顺序存储的线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是__B______。

(A). 98

(B). 100

(C). 102

(D). 106

9、 头指针为L的非空的循环单链表的尾结点(由p所指向)满足_C__ 。

(A). p→next = =NULL

(B). p= =NULL

(C). p→next= =L

(D). p= =L

10、 用链表示线性表的优点是___C______。

(A). 便于随机存取

(B). 花费的存储空间比顺序表少

(C). 便于插入与删除

(D). 数据元素的物理顺序与逻辑顺序相同

11、 一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为_____B______

(A). O(n)

(B). O(1)

(C). O(n2)

(D). O(log2n)

12、 线性表采用链式存储不具有的特点是____A________。

(A). 随机访问

(B). 不必事先估计所需存储空间大小

(C). 插入与删除时不必移动元素

(D). 所需空间与线性表长度成正比

13、 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为____A_____

(A). O(n)

(B). O(n/2)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库2012年贵州大学数据结构复习题及答案(3)在线全文阅读。

2012年贵州大学数据结构复习题及答案(3).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/jiaoyu/1213492.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: