分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成（ ）块最好 。
A: 9
B: 10
C: 30
D: 100
A: 9
B: 10
C: 30
D: 100
C
举一反三
- 分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好
- 在表长为900的数据表中进行分块查找时，若索引表和块内均用顺序查找法，如果要获得最好的查找效率，应该将数据表等分成（）块。 A: 9 B: 10 C: 30 D: 100
- 分块检索中,索引表和各块内均用顺序查找,若有900个元素的线性表分成分成25块,其平均查找长度为____。
- 中国大学MOOC: 分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。
- 分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。 A: 31.5 B: 35 C: 30.5 D: 34
内容
- 0
设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
- 1
假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
- 2
假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。 A: 12 B: 11 C: 6 D: 9
- 3
关于分块查找不正确的描述是？（）。 A: 在分块查找时，首先查找索引表，然后查找相应的块 B: 在查找索引表时，可以使用二分查找或顺序查找 C: 在查找块中查找时，可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 4
某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是() A: 43 B: 79 C: 198 D: 200