假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
举一反三
- 中国大学MOOC: 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
- 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。 A: 12 B: 11 C: 6 D: 9
- 假设对线性表R[0：59]进行分块查找，共分10块，每块长度为6，利用顺序查找方法查找索引表和块，则查找每一个元素的平均查找长度为
- 假定对线性表R[0..59]进行分块检索。共分10块，每块长度等于6。若假定检索索引表和块均用顺序检索的方法，则检索每个元素的平均检索长度为( )
- 当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。 A: 顺序查找 B: 折半查找 C: 散列查找 D: 索引顺序查找