首页 > 大学本科> 工学> 电气信息类

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

[主观题]

长度为n的线性表采用顺序存储结构，则访问第i个位置处元素的时间复杂度为（）；如果将存储结构改

为链式结构，则时间复杂度为（）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“长度为n的线性表采用顺序存储结构，则访问第i个位置处元素的时…”相关的问题

第1题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为()，如果

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（），如果将存储结构改为链式存储结构，则时间复杂度为（）(1≤i≤n+1)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

点击查看答案

第2题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)

A．O(0)

B．O(1)

C．O(n)

D．O(n2)

点击查看答案

第3题

线性表（a1，a2，…，n)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。A．O（i)B．O（1)C

线性表(a1，a2，…，n)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。

A．O(i)

B．O(1)

C．O(n)

D．O(i一1)

点击查看答案

第4题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()（1≤

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。【北京航空航天大学：1999一、1(2分)】

A．O(0)

B．O(1)

C．O(n)

D．O(n2)

点击查看答案

第5题

线性表以链接方式存储时，访问第i个元素的时间复杂度为()。A．O（i)B．O（1)C．O（n)D．O（i-1)

线性表以链接方式存储时，访问第i个元素的时间复杂度为()。

A．O(i)

B．O(1)

C．O(n)

D．O(i-1)

点击查看答案

第6题

访问一个长度为n的顺序表中第i个元素时间复杂度分别为()。

点击查看答案

第7题

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是()。

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

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

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

D、在第i个元素(1≤i≤n)后插人一个新元素

点击查看答案

第8题

对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是__

__。

点击查看答案

第9题

关于线性表的顺序存储结构和链式存储结构的描述中，正确的是()。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅱ、Ⅳ

C.Ⅱ、Ⅲ

D.Ⅲ、Ⅳ

点击查看答案

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）