[单选题]

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2

参考答案与解析:

相关试题

对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在

[单选题]对n 个元素的有序表A[1.n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2

  • 查看答案
  • 对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在

    [单选题]对n 个元素的有序表A[1.n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2

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

    [单选题]在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。A.nB.1C.n+1D.n-1

  • 查看答案
  • 在长度为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个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()

    [单选题]对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()A.(N+l)/2B.N/2C.ND.[(1+N)*N]/2

  • 查看答案
  • 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

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

  • 查看答案
  • 对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。

    [单选题]对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2.6

  • 查看答案
  • 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

  • 查看答案
  • 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。

    [单选题]采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

  • 查看答案