选择题:对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

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

A.O(1)O(n)

B.O(n)O(n)

C.O(1)O(1)

D.O(n)O(1)

参考答案:

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

线性表的顺序存储最适合于实现()运算。这是一个关于顺序 数据结构 下标的相关问题,下面我们来看

查看答案

用二分法对数组a[13]进行查找,若待查元素为x,且a[7]xa[8],那么查找路径为()

用二分法对数组a[13]进行查找,若待查元素为x,且a[7]xa[8],那么查找路径为()这是一个关于路径 数据结构 数组的相关问题,下面我们来看

查看答案

如果某种排序方法能够使任何数值相等的元素,排序以后相对次序不变,那么这种排序方法就是()的排序方法。

如果某种排序方法能够使任何数值相等的元素,排序以后相对次序不变,那么这种排序方法就是()的排序方法。这是一个关于方法 数据结构 次序的相关问题,下面我们来看

查看答案

()可以满足稳定性要求。

()可以满足稳定性要求。这是一个关于数据结构的相关问题,下面我们来看

查看答案

插入排序和选择排序是都不稳定。

插入排序和选择排序是都不稳定。这是一个关于数据结构的相关问题,下面我们来看

查看答案