单项选择题
当对一个线性表R[60]进行索引顺序搜索(分块搜索)时,若共分成了8个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序搜索,则搜索每一个表项的平均搜索长度为()
A.7 B.8 C.9 D.10
单项选择题 当对一个线性表R[60]进行索引顺序搜索(分块搜索)时,若共分成了10个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序搜索,则搜索每一个表项的平均搜索长度为()
单项选择题 在一棵高度为h的B树中,插入一个新关键码时,为搜索插入位置需读取()个结点。
单项选择题 在一棵高度为h的B树中,叶结点处于第()层。