首页 > 职业资格考试> 会展策划师
题目内容 (请给出正确答案)
[单选题]

如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱…”相关的问题
第1题
若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素,则采取( )存储方式最节省时间。

A.单链表

B.双链表

C.单向循环链表

D.顺序表

点击查看答案
第2题
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。

A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。

B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。

C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。

D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。

点击查看答案
第3题
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存

若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存储方式。

A.单链表

B.双向链表

C.单循环链表

D.顺序表

点击查看答案
第4题
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为了提高效率,应采用()的存储方
式。

A.单链表

B.双向链表

C.单循环链表

D.顺序表

点击查看答案
第5题
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

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

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

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

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

点击查看答案
第6题
在行个结点的线性表的数组实现中,算法的时间复杂度为O(1)的操作是()。A.访问第i个结点(1

在行个结点的线性表的数组实现中,算法的时间复杂度为O(1)的操作是()。

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

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

C.删除第i个结点(1≤i≤n)

D.以上都不对

点击查看答案
第7题
在一个长度为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

点击查看答案
第8题
若某线性表最常用的操作是存取任意位置的元素,则()存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案
第9题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。

A.顺序表

B.双链表

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

D.单循环链表

点击查看答案
第10题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表

B.单链表

C.单循环链表

D.双向链表

点击查看答案
第11题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】

A.顺序表

B.双链表

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

D.单循环链表

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