题目内容 (请给出正确答案)
[单选题]

设线性表有n个元素,以下操作中,_______在顺序表上实现比在链表上实现效率高。

A.输入第i(1<=i<=n)个元素值

B.交换第1个元素第2个元素的值

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

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

答案
输出第i(1≤i≤nï¼‰ä¸ªå…ƒç´ çš„å€¼
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设线性表有n个元素,以下操作中,_______在顺序表上实现…”相关的问题

第1题

设线性表中有2n个元素,以下操作中, 在单链表上实现要比在顺序表上实现效率更高。

A.删除指定的元素

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

C.顺序输出前k个元素

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

点击查看答案

第2题

设线性表中有 2n 个元素,以下操作中,()在单链表上实现要比在顺序表上实现效率更高。

A.删除指定位置元素的下一个元素

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

C.顺序输出前 k 个元素

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

点击查看答案

第3题

若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱,则采用()存储方法最节省时间。

A.顺序表

B.单链表

C.双向链表

D.循环链表

点击查看答案

第4题

下面关于静态链表的表述中,错误的有()。

A.静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i 无关。

B.静态链表在创建时确定了能容纳的元素个数的最大值。

C.静态链表与动态链表在元素的插入、删除操作上类似,不需做元素的移动。

D.静态链表需要分配较大的连续空间。

E.静态链表中元素的指针域存储的是下一个数据元素的内存地址。

F.静态链表无法实现随机存取。

G.所谓静态链表就是不允许插入和删除元素的链表。

点击查看答案

第5题

在有n个数据元素的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.删除第i个元素(1≤i≤n)

B.访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

C.将n个元素从小到大排序

D.在第i个元素后插入一个新结点(1≤i≤n)

点击查看答案

第6题

链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
点击查看答案

第7题

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移()个元素

A.n-i

B.n-i+l

C.n-i-l

D.i

点击查看答案

第8题

链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
点击查看答案

第9题

在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动 个元素,删除第i(1≤i≤n)个元素时,需向前移动 个元素。

A.n-i

B.n-i+1

C.n-i

D.n-i+1

点击查看答案

第10题

顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信