[单选题]

对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。

A.55

B.5

C.39/8

D.19/4

参考答案与解析:

相关试题

对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为( )。

[单选题]对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为

  • 查看答案
  • 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()

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

  • 查看答案
  • 对长度为4的顺序表进行查找,若第一个元素的概率为1£¯8,第二个元素的概率为1£

    [单选题]对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。A.11/8B.7/4C.9/4D.11/4

  • 查看答案
  • 若对大小为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

  • 查看答案
  • 假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的

    [填空题] 假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

  • 查看答案
  • 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

    [单选题]若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n

  • 查看答案
  • 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

    [单选题]若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n

  • 查看答案
  • 对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1£¯8,查找后