Ta老师题库

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。

7 查阅

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。

A.O(1)O(n)

B.O(n)O(n)

C.O(1)O(1)

D.O(n)O(1)

参考答案:

答案：O(n)O(n)

相关问题:

顺序查找长度为n的线性表的平均查找长度为（）。

线性表的顺序存储最适合于实现（）运算。

采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数

在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。

因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率

在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。

插入排序时间复杂度大于选择排序时间复杂度。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。