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

如果线性表最常用的操作是取第i个结点及其前驱,则采用_____存储方式最节省时间

A.单向链表

B.双向链表

C.单向循环链表

D.顺序表

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“如果线性表最常用的操作是取第i个结点及其前驱,则采用____…”相关的问题

第1题

如果最常用的操作是取第i个节点及其前驱,则采用 存储方式最节省时间

A.单链表

B.双链表

C.单循环链表

D.顺序表

点击查看答案

第2题

在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是。 I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱 II.在最后一个结点后插入一个新的结点 III.删除第1个结点 IV.在第i(1≤i≤n)个结点后插入一个结点

A.I

B.II,III

C.I,II

D.I,II,III

点击查看答案

第3题

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

A.顺序表

B.单链表

C.双向链表

D.循环链表

点击查看答案

第4题

取线性表的第i个元素的时间同i的大小有关
点击查看答案

第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题

若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作,则采用存储方式最节省时间

A.带头结点的单链表

B.不带头结点的单链表

C.带头结点的双向循环链表

D.顺序表

点击查看答案

第7题

若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用存储方式最节省时间

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

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

C.带头结点的单链表

D.带头结点的双向循环链表

点击查看答案

第8题

一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作,则利用存储方式可以节省时间

A.顺序表

B.单链表

C.带头结点的双循坏链表

D.单循环链表

点击查看答案

第9题

对于顺序存储的长度为n的线性表,在第i个位置插入一个元素需要移动____个元素。其中,0≤i<n

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案

第10题

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

A.n-i

B.n-i+l

C.n-i-l

D.i

点击查看答案

第11题

取顺序表的第i个元素的时间与i值的大小有关.
点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

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

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