C语言版数据结构问题。求解释若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C

q1010y10102022-10-04 11:39:541条回答

C语言版数据结构问题。求解释
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）(1<=i<=n+1)。
A. O(0) B. O(1) C. O(n) D. O(n2)
我觉得应该是A啊. 可以直接插入的啊。顺序储存啊。

已提交，审核后显示！提交回复

共1条回复

kelvinzhao 共回答了13个问题 | 采纳率100%: 这是顺序表，不是链表
如果你要在第i个位置上插入新元素，那么原来线性表的第i个位置和以后的位置是不是要发生移动，所以这个复杂度体现在这; 1年前

相关推荐

一个C语言版数据结构问题。求解释，为什么？ 一个C语言版数据结构问题。求解释，为什么？ 下面的叙述不正确的是（ B.C ） A．线性表在链式存储时，查找第i个元素的时间同i的值成正比 B. 线性表在链式存储时，查找第i个元素的时间同i的值无关 C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比 D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关 为什么选B,C lesliexly1年前1: y2744 共回答了18个问题 | 采纳率83.3%

线性链表的存储是非顺序存储的，访问第i个元素是需要从第一个元素开始一个一个的来寻找，所以跟i值成正比，线性表在顺序存储时，是顺序存储的，访问第i个元素是可以直接访问到，时间复杂度为o(1)，与i无关。

1年前查看全部

数据结构。c语言版。一元多项式的计算 数据结构。c语言版。一元多项式的计算 要求，对高次多项式进行加减运算，并输出运算结果。要求用链表实现。功能；1多项式的表示2多项式的加减运算3运算结果的输出 kalimdor1年前1: 阿诺施瓦崔共回答了25个问题 | 采纳率92%

高二数学里有这个例子排列组合里面的

1年前查看全部

数据结构与算法 C语言版的问题 , 数据结构与算法 C语言版的问题 , 在一棵具有5层的哈夫曼树中结点数为（） A 5 B9 C 10 D11 bison7121年前1: domo105 共回答了19个问题 | 采纳率89.5%

哈夫曼树的特点是所有数据都在叶结点上,并且每个结点或为叶子或为有2个孩子.在最少的情况下,应为9个结点,但11个结点也是有可能的.

1年前查看全部

数据结构习题集答案(C语言版严蔚敏)6.13 右左方是什么意思 数据结构习题集答案(C语言版严蔚敏)6.13 右左方是什么意思 6.13 假设 n 和 m 为二叉树中两结点，用 1 、 0 或 # （分别表示肯定、恰恰相反或不一定）填写下表： 问 已知 前序遍历时 n 在 m 前？ 中序遍历时 n 在 m 前？ 后序遍历时 n 在 m 前？ n 在 m 左方 n 在 m 右左方 n 是 m 祖先 n 是 m 子孙 注：如果 (1) 离 a 和 b 最近的共同祖先 p 存在，且 (2)a 在 p 的左子树中， b 在 p 的右子树中，则称 a 在 b 的左方（即 b 在 1sdd1年前1: micky_0390swj 共回答了15个问题 | 采纳率80%

能调整一下问题的格式嘛？这没法看啊~

1年前查看全部

大家在问