[单选题]

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。

A.n

B.1

C.n+1

D.n-1

参考答案与解析:

相关试题

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当

[单选题]若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

  • 查看答案
  • 设顺序表的长度为n,则顺序查找的平均比较次数为()

    [单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

  • 查看答案
  • 设顺序表的长度为n,则顺序查找的平均比较次数为()。

    [单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

  • 查看答案
  • 设顺序表的长度为n,则顺序查找的平均比较次数为()。

    [单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

  • 查看答案
  • 设顺序表的长度为n,则顺序查找的平均比较次数为()。

    [单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

  • 查看答案
  • 设顺序表的长度为n,则顺序查找的平均比较次数为()。

    [单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

  • 查看答案
  • 在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。

    [单选题]在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n/2C.(n+1)/2D.(n-1)/2

  • 查看答案
  • 在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49)

    [单选题]在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.nB.n/2C.(n+1)/2D.(n-1)/2

  • 查看答案
  • 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A)N

    [单选题]对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.)N 1B.)NC.)(N 1)/2D.)N/2

  • 查看答案
  • 对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为

    [单选题]对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

  • 查看答案