在顺序储存的线性表R[0..29]上进行进行分块检索(设分为5块)的平均检索长度为()
举一反三
- 在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为(),进行二分检索的平均检索长度为(),进行分块检索(设分为5块)的平均检索长度为()
- 定对线性表R[0...59]进行分块检索,共分为10块,每块长度等于6。若检索索引表和块均用顺序检索的方法,则检索每一个元素的平均检索长度为()。
- 假定检索有序表R[0..11]中每个元素的概率相等。则进行顺序检索的平均检索长度为( )
- 分块检索中,索引表和各块内均用顺序查找,若有900个元素的线性表分成分成25块,其平均查找长度为____。
- 设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为