首页 > 学历类考试> 自考专业课
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效…”相关的问题
第1题
设线性表有n个元素,以下算法中,()在顺序表上实现比在链表上实现效率更高。

A.输出第i(0≤i≤n—1)个元素值

B.交换第0个元素与第1个元素的值

C.顺序输出这n个元素的值

D.输出与给定值x相等的元素在线性表中的序号

点击查看答案
第2题
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)

点击查看答案
第3题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。A.删除指定
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。

A.删除指定元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

点击查看答案
第4题
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删
除第i个位置上的数据元素需要移动表中_______个元素。

点击查看答案
第5题
若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。

A.n-i

B. n-i+1

C. n-i-1

D. i

点击查看答案
第6题
若某线性表中最常用的操作是取第 i个元素和找第i个元素的前趋元素,则采用()存储方式最节省运算时间()。

A.单链表

B.顺序表

C.双链表

D.单循环链表

点击查看答案
第7题
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。

A.n-i

B. n+i

C. n-i-1

D. n-i+1

点击查看答案
第8题
在长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要从后向前依次后移___
在长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要从后向前依次后移______个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第9题
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移()个元素。

A.n-i

B.n-i-1

C.n-i+1

D.i

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