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