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

题目
填空题
设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若在线性表中采用折半查找法查找元素,该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序,且采用链式存储结构

D.元素按值有序,且采用顺序存储结构


正确答案:D

第2题:

在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。

A.线性表按顺序方式存储,查找关键码值为666的结点

B.线性表按链式方式存储,查找关键码值为666的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链式方式存储,查找线性表中第900个结点


正确答案:C
解析:若线性表按顺序方式存储,线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。

第3题:

若在线性表中采用折半查找法查找元素,该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构


正确答案:C

第4题:

若在线性表中进行顺序查找,则该线性表应该采用()。

  • A、散列存储结构
  • B、顺序存储结构
  • C、链式存储结构
  • D、顺序存储结构或者链式存储结构

正确答案:D

第5题:

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。


答案:B
解析:
无论是顺序存储还是链式存储,使用顺序查找法的时间复杂度相同。

第6题:

以下关于线性表存储结构的叙述,正确的是(57)。

A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级


正确答案:A
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。

第7题:

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构


正确答案:C
解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

第8题:

对线性表采用折半查找法,该线性表必须 ______。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序


正确答案:C

第9题:

若在线性表中采用折半查找方法进行查找,该线性表必须()。

  • A、元素按值有序排列
  • B、采用顺序结构
  • C、元素按值有序排列,并且采用顺序存储结构
  • D、元素按值有序排列,并且采用链式存储结构

正确答案:C

第10题:

在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。


正确答案:O(n)

更多相关问题