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