长度为255的表,采用分块查找法,每块的最佳长度是( )。
15
举一反三
- 3.对于具有144 个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为__________
- 对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.
- 中国大学MOOC: 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为( )时,分块查找的平均查找长度可以达到最佳。
- 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
- 若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。
内容
- 0
假设对线性表R[0:59]进行分块查找,共分10块,每块长度为6,利用顺序查找方法查找索引表和块,则查找每一个元素的平均查找长度为
- 1
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,块内和块间都采用顺序查找法,则其平均查找长度为()。 A: 6 B: 11 C: 5 D: 6.5
- 2
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为() A: 6 B: 11 C: 5 D: 6.5
- 3
一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为() A: 128 B: 127 C: 126 D: 255
- 4
假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。