[单选题]

对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。

A.11/8

B.7/4

C.9/4

D.11/4

参考答案与解析:

相关试题

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

[单选题]对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。A.55B.5C.39/8D.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

  • 查看答案
  • 两个相邻行内元素的距离为第一个元素的margin-left加上第二个元素的mar

    [判断题] 两个相邻行内元素的距离为第一个元素的margin-left加上第二个元素的margin-right。A . 正确B . 错误

  • 查看答案
  • 有一列数,第一个数为8,第二个数为4,从第二个数起,它们

    [单选题]第 14 题 有一列数,第一个数为8,第二个数为4,从第二个数起,它们的每个数都比它前后相邻的两数的和少5,从第一个数到第2003个数的和是(  )。A.10001B.10000C.10011D.11000

  • 查看答案
  • 一对夫妇第一个和第二个孩子都是女儿的概率是()

    [单选题]一对夫妇第一个和第二个孩子都是女儿的概率是()A . 1/8B . 1/16C . 1/4D . 9/16

  • 查看答案
  • 对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为

    [单选题]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为A.n/2B. (n+1) /2C. (n-1) /2D. n/4

  • 查看答案
  • 一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下

    [单选题]一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10

  • 查看答案
  • 对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一

    [单选题]对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为A.n/2B. (n-1)/2C.(n+1)/2D.n

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

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

  • 查看答案