首页 > 建筑工程
题目内容 (请给出正确答案)
[单选题]

设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

A.交换第1个元素与第2个元素的值

B.输出第i(1<=i<=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效…”相关的问题
第1题
对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

点击查看答案
第2题
设线性表有n个元素,严格说来,以下操作中,()在顺序表上实现要比链表上实现的效率高。I,输出第i
个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值

A.I

B.I、III

C.I、II

D.II、ⅡI

点击查看答案
第3题
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()

A.(n+1)/2

B.n

C.2n

D.n-i

点击查看答案
第4题
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。

A.i>0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案
第5题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第6题
顺序表能够存放的最大元素数量n称为线性表的长度。()
点击查看答案
第7题
以下四个说法错误的是()

A.栈和队列都是操作受限的线性表,线性表根据存储结构可以划分为顺序表和链表,所以栈和队列可以用顺序表或者链表实现

B.顺序表不限制插入和删除的位置

C.顺序表存放的数据必须要严格按照大小顺序 所以称之为顺序表

D.链表主要通过头指针来管理,操作也是通过指针操作的

点击查看答案
第8题
已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出
现的元素。试对顺序表编写实现上述操作的算法,并分析你的算法的时间复杂度意:题中没有特别指明同一表中的元素值各不相同)。

点击查看答案
第9题
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。A.顺序表B.用头

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案
第10题
设顺序表的长度为n。下列说法中,最坏情况下比较次数小于n的是()

A.寻找最大项

B.堆排序

C.快速排序

D.顺序查找法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改