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

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

A.删除指定的元素

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

C.顺序输出前k个元素

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

答案
删除指定的元素
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设线性表中有2n个元素,以下操作中, 在单链表上实现要比在顺…”相关的问题

第1题

在一个长度为 n (n>1) 的带头结点的单链表上,设有头尾两个指针,下列操作中执行时间与 n 无关的有()。

A.删除表中的第一个元素

B.删除表中最后一个元素

C.在第一个元素前插入一个新元素

D.在最后一个元素后插入一个新元素

E.在第一个元素后插入一个新元素

F.在最后一个元素前插入一个新元素

点击查看答案

第2题

在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表第一个元素前插入一个新结点

D.在单链表最后一个元素后插入一个新结点

点击查看答案

第3题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()方式最节省运算时间。

A.单链表

B.仅有头指针的循环单链表

C.双链表

D.仅有尾指针的循环单链表

点击查看答案

第4题

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

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

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

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

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

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

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

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

点击查看答案

第5题

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

第6题

1.在以下的叙述中,正确的是()。

A.线性表的顺序存储结构优于链表存储结构 

B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

点击查看答案

第7题

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

A.顺序表

B.单链表

C.双向链表

D.循环链表

点击查看答案

第8题

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

第9题

在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
点击查看答案

第10题

在单链表中,增加头结点的主要目的是()。

A.方便运算的实现

B.标识表结点中首元结点的位置

C.使单链表至少有一个结点

D.说明单链表是线性表的链式存储实现

点击查看答案
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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