题目内容
(请给出正确答案)
[单选题]
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
A.21
B.23
C.41
D.62
在包含n个元素的字典里进行顺序检索,若查找第i个元素的概率为pi,pi如下分布:
p1=1/2,p2=1/4,…,pn-1=1/(2n-1),pn=1/2n求成功的检索的平均比较次数。
假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每个记录为200字节,其中关键码占5字节。问:(1)如果采用顺序文件存储,需要占用多少外存的页块?(2)如果所有记录已经按照关键码排序,每条记录的检索概率相同。查找一条记录平均需要访问外存多少次?
A.
B.
C.
D.
A.
B.
C.
D.
试证明:
设有R1中的闭集F以及开集列{Gn}.若对每个n,Gn∩F在F中稠密,则在F中稠密.