在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

参考答案

参考解析：

分类：软件工程综合练习题库,华为认证考试题库

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素(l≤,i, ≤n)时，需要向前移动的元素数量为（）。A．n－i+l B．n－i C．i D．n－i-1An－i+l Bn－i Ci Dn－i-1

设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。A3Bn/2Cn-3D4

设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。An/2BnCn-1D1

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

编辑推荐