数据�l�构�W�九(ji��)章填�I�题及参考答案[1]_跨考网

填空�?/span>

　　1�Q�顺序查�?/span>n个元素的��序表，若查找成功，则比较关键字的次数最多�ؓ__ __�ơ；当��用监视哨�Ӟ��若查扑֤�败，则比较关键字的次��Cؓ__ __。【华中理工大�?/span> 2000 一�?/span>8 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　n n+1

　　2�Q�在��序表（8,11,15,19,25,26,30,33,42,48,50�Q�中�Q�用二分�Q�折半）法查扑օ�键码�?/span>20�Q�需做的关键码比较次��Cؓ____。【北方交通大�?/span> 2001 二�?/span>2�?/span>

　　【参考答案�?/span>

　　4

　　3�Q�在有序�?/span>A[1..12]中，采用二分查找���法查等�?/span>A[12]的元素，所比较的元素下标依�ơ�ؓ__________。�?a target="_blank">中国人民大学 2001 一�?/span>2 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　6,9,11,12

　　4�Q�在有序�?/span>A[1..20]中，按二分查找方法进行查找，查找长度�?/span>5的元素个数是________。�?a target="_blank">合肥工业大学 1999 三�?/span>9 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　5

　　5�Q�高度�ؓ4�?/span>3�?/span>b-�?w��i)中�Q�最多有__________个关键字。�?a target="_blank" class="keylink">合肥工业大学 2000 三�?/span>9 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　26�Q�第4层是叶子�l�点�Q�每个结点两个关键字�Q?/span>