[单选题]

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

A . (n-1)/2

B . n/2

C . (n+1)/2

D .

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

    [单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。A . O(n*(以2为底n的对数))B . O(n)C . O(以2为底n的对数)D . O(n*n)

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

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

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

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

  • 查看答案
  • 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个块。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是()。

    [单选题]有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个块。若按索引顺序文件的结构存放,每个索引为100个文件块

  • 查看答案
  • 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个块。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是()。

    [单选题]有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个块。若按索引顺序文件的结构存放,每个索引为100个文件块

  • 查看答案
  • 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个