数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。

题目

数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。

  • A、O(1)
  • B、O(n)
  • C、O(nn)
  • D、O(log2n)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()


正确答案:(n+1)/2;O(n)

第2题:

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

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

正确答案:A,B,C

第3题:

以下关于顺序表的叙述中正确的是()。

A.顺序表的优点是存储密度大且插入、删除运算的效率高

B.顺序表属于静态结构

C.顺序表中的所有元素可以连续存放,也可以不连续存放

D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)


参考答案:B

第4题:

在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。


正确答案:i-1;i+1

第5题:

以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。


正确答案:(n+1)/2;O(n)

第6题:

数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。

  • A、插入元素
  • B、删除元素
  • C、查找元素
  • D、修改元素

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

第7题:

设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()


正确答案:O(n);O(n)

第8题:

顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。


正确答案:相同

第9题:

数据结构里,以下算法是O(1)的是()。

  • A、顺序表的插入元素
  • B、顺序表的删除元素
  • C、顺序表的查找第i个元素
  • D、顺序表的修改第i个元素

正确答案:C,D

第10题:

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

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

正确答案:A

更多相关问题