当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。
A: 7
B: 8
C: 9
D: 10
A: 7
B: 8
C: 9
D: 10
C
举一反三
- 当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找
- 若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为 【3】 。
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
- 假设对线性表R[0：59]进行分块查找，共分10块，每块长度为6，利用顺序查找方法查找索引表和块，则查找每一个元素的平均查找长度为
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。 A: 12 B: 11 C: 6 D: 9
内容
- 0
中国大学MOOC: 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
- 1
既希望较快的查找又便于线性表动态变化的查找方法是（）。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找
- 2
既希望较快的查找又便于查找表动态变化的查找方法是 ( )。 A: 顺序查找 B: 折半查找 C: 索引顺序查找 D: 哈希法查找
- 3
索引(或分块)查找时,首先查找____,然后再查找相应的____,整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应的子表的平均查找长度的____。
- 4
既希望查找速度快又便于线性表动态变化的查找方法有（） A: 顺序查找 B: 折半查找 C: 索引顺序查找 D: 哈希法查找