首页
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度ASL为
2024-07-27 10:17:57
数据结构导论(02142)
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度ASL为
A、(n-1)/2
B、n/2
C、(n+1)/2
D、n
【正确答案】:C
上一篇:
设散列表中有n个存储单元,散列函数H(key)=key%p,则p最好选择小于散列表长度n的
下一篇:
设某有向图中有n个顶点,则该有向图对应的邻接表中表头结点个数为