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

[主观题]

假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。

答案

O(n)

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（…”相关的问题

第1题

对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。

A.将n个元素从小到大排序

B.从线性表中删除第i个元素（1≤i≤n）

C.查找第i个元素（1≤i≤n）

D.向线性表的第i个元素之后插入一个元素（0≤i≤n）

点击查看答案

第2题

【TEST-2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B.在第i(1≤i≤n)个元素后面插入一个新元素

C.删除数组第i个元素

D.顺序查找与给定值k相等的元素

点击查看答案

第3题

对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O（1)的操作是（）。

A.将n个元素从小到大排序

B.从线性表中删除第i个元素(1≤i≤n)

C.查找第i个元素(1≤i≤n)

D.在线性表中第i个元素之后插入一个元素

点击查看答案

第4题

对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O（1)的操作是（）。

A.将n个元素从小到大排序

B.从线性表中删除第i个元素(1≤i≤n)

C.查找第i个元素(1≤i≤n)

D.在线性表中第i个元素之后插入一个元素

点击查看答案

第5题

下面的叙述不正确的是（）。

A.线性表在链式存储时，查找第i个元素的时间同i值无关

B.线性表在链式存储时，查找第i个元素的时间同i值成正比

C.线性表在顺序存储时，查找第i元素的时间同i值无关

D.线性表在顺序存储时，查找第i个元素的时间同i值成正比

点击查看答案

第6题

下面的叙述中正确的是（）。

A.线性表在链式存储时，查找第i个元素的时间与i的数值无关。

B.线性表在顺序存储时，查找第i个元素的时间与i的数值无关。

C.线性表在链式存储时，插入第i个元素的时间与i的数值成正比。

D.线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。

点击查看答案

第7题

下面的叙述不正确的是（） A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比 B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关 C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关

A.A

B.B

C.C

D.D

点击查看答案

第8题

对于顺序存储的线性表,其算法时间复杂度为O（1)的运算应该是（）。

A.将n个元素从小到大排序

B.删除第i（1<=i<=n）个元素

C.改变第i（1<=i<=n）个元素的值

D.在第i（1<=i<=n）个元素后插入一个新元素

点击查看答案

第9题

线性表在链式存储时，查找第i个元素的时间同i的值无关。

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信