中国大学MOOC: 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为( )时,分块查找的平均查找长度可以达到最佳。
举一反三
- 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为( )时,分块查找的平均查找长度可以达到最佳。 A: [img=41x25]18032aaa66f4ff8.png[/img] B: [img=50x26]18032aaa6eeeecd.png[/img] C: [img=27x26]18032aaa76e8f7d.png[/img] D: [img=50x26]18032aaa7e6f0ec.png[/img]
- 对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.
- 假设对线性表R[0:59]进行分块查找,共分10块,每块长度为6,利用顺序查找方法查找索引表和块,则查找每一个元素的平均查找长度为
- 中国大学MOOC: 对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是( )。
- 若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。