试题详情

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

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。

采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。