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

发布于 2021-09-23 05:48:17

A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)

关注者

0

被浏览

60

VV8 2021-09-23

把气愤的心境转化为柔和，把柔和的心境转化为爱，如此，这个世间将更加完美。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

Mr.李

这家伙很懒，什么也没写！

提问

回答

1269

被采纳

1269

关注TA

发私信

相关问题

1

队列操作的原则是（）

2

循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）

3

队列是一种特殊的线性表，其特殊性在于（）

4

顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）

5

在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。

6

栈是一种特殊的线性表，具有（）性质

7

顺序循环队列解决了空间溢出的问题。

8

树最适合用来表示（）的数据。

9

树中所有节点的度等于所有结点数加（）。

10

假定一颗度为3的树中结点数为50，则其最小高度为（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服