数据结构中,数据结构中,顺序表的修改操作较为困难,时间复杂度是O(n)。

题目
判断题
数据结构中,数据结构中,顺序表的修改操作较为困难,时间复杂度是O(n)。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构中,下列选项中是顺序查找的时间复杂度的是()。

  • A、O(1)
  • B、O(n)
  • C、O(n*n)
  • D、O(log2n)

正确答案:B

第2题:

数据结构与算法里,顺序查找的时间复杂度是()。

  • A、O(1)
  • B、O(n)
  • C、O(n*n)
  • D、O(log2n)

正确答案:B

第3题:

数据结构中,下列时间复杂度复杂度高低比较正确的是()。

  • A、O(2^n)< O(n!)其中2^n表示2的n次幂
  • B、O(n)< O(nlogn)
  • C、O(n)>O(logn)
  • D、O(n!)

正确答案:A,B,C

第4题:

数据结构里,时间复杂度是O(n)的算法有()。

  • A、顺序表的插入元素
  • B、顺序表的删除元素
  • C、n个元素,for循环求和
  • D、冒泡排序(双层循环)

正确答案:A,B,C

第5题:

数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。

  • A、O(1)
  • B、O(n)
  • C、O(nn)
  • D、O(log2n)

正确答案:A

第6题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第7题:

数据结构里,下列时间复杂度复杂度高低比较正确的是()。

  • A、O(2^n)< O(n!)其中2^n表示2的n次幂
  • B、O(n)< O(nlogn)
  • C、O(n)>O(logn)
  • D、O(n!)

正确答案:A,B,C,D

第8题:

数据结构与算法中,希尔排序的时间复杂度是O(n*n)。


正确答案:错误

第9题:

在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。


正确答案:O(1) 随机存取

第10题:

数据结构与算法里,时间复杂度是O(n*n)的算法是()。

  • A、简单选择排序
  • B、顺序查找
  • C、折半查找
  • D、快速排序

正确答案:A