首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

若某线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素,则采⽤()存储⽅

A.式最节省时间

B.顺序表

C.单链表

D.双向链表

E.循环链表

答案
收藏

A、式最节省时间

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若某线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元…”相关的问题
第1题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

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

点击查看答案
第3题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第4题
设在有序顺序表中搜索x的过程为:首先用x与表中的第4i(i=0,1,…)个元素做比较,如果相等,则搜索
设在有序顺序表中搜索x的过程为:首先用x与表中的第4i(i=0,1,…)个元素做比较,如果相等,则搜索

成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

点击查看答案
第5题
列表是Python语言中基本数据类型之一。我们可以通过“list[i]”获取列表中第i个元素的值,那么“list[i:j]”有什么作用()。

A.将列表中第i个元素的值设置为j

B.返回一个列表切片——由原列表第i个到第j-1个元素组成的新列表

C.返回一个拥有第i和j个元素的新列表

D.返回一个拥有第j和i个元素的新列表

点击查看答案
第6题
如果最常用的操作是取第i个节点及其前驱,则采用__存储方式最节省时间()

A.双链表

B.单循环链表

C.顺序表

D.单链表

点击查看答案
第7题
在顺序表中取出第i个元素所花费的时间与i成正比。()
点击查看答案
第8题
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()

A.n-i+1

B.i+1

C.i

D.n-i

点击查看答案
第9题
若n为线性表的数据元素的个数,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。

点击查看答案
第10题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

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

D.带头结点的单循环链表

点击查看答案
第11题
删除单链表的第i个结点不需要移动元素,故其时间复杂度为O(1)。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改