网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于顺序存储的长度为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的线性表，插入、删除一个元素的平均时间复杂度分别是 。A．O(1) O(n)B．O(n) O(n)C．O(1) O(1)D．O(n) O(1)” 相关考题
考题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
考题
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2
考题
表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A、（n-1）/2B、nC、（n+1）/2D、n/2
考题
多选题表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A（n-1）/2BnC（n+1）/2Dn/2
热门标签
最新试卷