当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(


用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

参考答案
您可能感兴趣的试题
  • 对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。

  • 对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。

  • 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.nB.n/2C.(n+1)/2D.(n

  • 用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.

  • 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法) 最坏的情况下要进行( )次元素间的比较。

  • 对长度为n的无序线性表进行顺序查找 则查找成功 不成功时的平均数据比较次数分别为()。A.n/2 nB.n