填空题

　　1．顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为__ __次；当使用监视哨时，若查找失败，则比较关键字的次数为__ __。【华中理工大学 2000 一、8 （2分）】

　　【参考答案】

　　n n+1

　　2．在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为____。【北方交通大学 2001 二、2】

　　【参考答案】

　　4

　　3．在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为__________。【中国人民大学 2001 一、2 （2分）】

　　【参考答案】

　　6,9,11,12

　　4．在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是________。【合肥工业大学 1999 三、9 （2分）】

　　【参考答案】

　　5

　　5．高度为4的3阶b-树中，最多有__________个关键字。【合肥工业大学 2000 三、9 （2分）】

　　【参考答案】

　　26（第4层是叶子结点，每个结点两个关键字）