首页
在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
精华吧
→
答案
→
超星尔雅学习通未分类
在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
A.正确
B.错误
正确答案：A
Tag：
复杂度
概率
算法
时间：2022-07-06 14:53:59
上一篇：
在顺序表的删除算法中，在最好的情况下，元素前移语句将不会执行，此时时间复杂度为O(1)。
下一篇：
在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。
相关答案
1.
在长度为length的顺序表中，删除数据元素时的不合理的删除位置：i〈1或者i〉=length+1(注意：i指的是元素的序号)
2.
在长度为n的顺序表中，删除第i个(1≤i≤n)元素需要移动（）个元素。
3.
在顺序表的删除算法中，在最坏的的情况下，元素前移语句将执行（）次，须移动表中（）个元素，所以时间复杂度为O（）。
4.
删除顺序表中的第i个元素时，元素的移动必须从第（）个元素开始向前移动，直至将（）一个元素前移为止
5.
在长度为length的顺序表中，删除数据元素时的合理的删除位置是：1≤i≤（）(注意：i指的是元素的序号)
6.
在顺序表中，插入和删除操作须移动大量元素。
7.
在顺序表中，按序号查找某个数据元素的时间复杂度是O(n)。
8.
顺序表具有按序号随机存取的特性，只要通过顺序表的首地址和数据元素的位序号，就可以很方便地找到指定的数据元素。
9.
存储密度高是顺序表存储的优点。
10.
顺序表是用一组地址连续的存储单元依次存放线性表中的各个数据元素，从而使线性表在逻辑上相邻的数据元素，在物理存储位置上也是相邻的。
热门答案
1.
单链表的存储思想是用一组（）的存储单元存放线性表。
2.
为了克服顺序表的缺点，可以采用（）存储分配来存储线性表，也就是采用链接存储结构。
3.
造成顺序表插入、删除元素时需要移动大量元素等缺点的根本原因是（）存储分配。
4.
数组要求占用连续的存储空间，即使存储单元数超过所需的数目，如果不连续便不能使用，这就造成存储空间的“（）”现象。
5.
在顺序表上做插入和删除操作，等概率情况下，平均要移动表中（）的元素。
6.
线性表的长度小于等于存储线性表的一维数组的长度。
7.
随机存取结构的存取时间复杂度是O(1)。
8.
确定了存储顺序表的起始地址(即基地址)，计算每一个元素的存储地址的时间是不同的。
9.
顺序表中数据元素的存储地址是其序号的线性函数。
10.
可以使用存储空间的起始位置、顺序表的容量和顺序表的当前长度这些属性来描述顺序表。