首页 > 学历类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。

A.循环单链表

B.顺序表

C.单链表

D.双链表

答案

查看答案

发布时间：2023-02-18

更多“若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。”相关的问题

第1题

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

A.式最节省时间

B.顺序表

C.单链表

D.双向链表

E.循环链表

点击查看答案

第2题

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是()。

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案

第3题

在一个长度为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

点击查看答案

第4题

设线性表有n个元素，严格说来，以下操作中，（）在顺序表上实现要比链表上实现的效率高。I,输出第i

个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值

A．I

B．I、III

C．I、II

D．II、ⅡI

点击查看答案

第5题

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

A.双链表

B.单循环链表

C.顺序表

D.单链表

点击查看答案

第6题

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后，将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。

点击查看答案

第7题

设在有序顺序表中搜索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的情况)。

点击查看答案

第8题

列表是Python语言中基本数据类型之一。我们可以通过“list[i]”获取列表中第i个元素的值，那么“list[i：j]”有什么作用（）。

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

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

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

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

点击查看答案

第9题

在顺序表中取出第i个元素所花费的时间与i成正比。（)

点击查看答案

第10题

在长度为n的顺序表中删除第i个元素（1≤i≤n）时，元素移动的次数为（）

A.n-i+1

B.i+1

C.i

D.n-i

点击查看答案

第11题

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP