填空題

已知有序表為{12，18，24，35，47，50，62，83，90，115，134}，當用折半法查找90時，需進行（）次關鍵字比較可確定成功；查找47時需進行（）次關鍵字比較可確定成功；查找100時，需進行（）次關鍵字比較才能確定失敗。

答案： 2；4；3

你可能感興趣的試題

假設在有序順序表A[1..20]上進行折半查找，比較1次查找成功的記錄數(shù)為（），比較2次查找成功的記錄數(shù)為（），比較3次查找成功的記錄數(shù)為（），比較4次查找成功的記錄數(shù)為（），比較5次查找成功的記錄數(shù)為（），等概率情況下成功查找的平均查找長度約為（）。

答案： 1；2；4；8；5；3.7

順序查找含n個元素的順序表，若查找成功，則比較關鍵字的次數(shù)最多為（）次；若查找不成功，則比較關鍵字的次數(shù)為（）次。

答案： n；n

感谢您访问我们的网站，您可能还对以下资源感兴趣：

手机毛片在线

颜射内射国产在线久久综合九色综合网站国语对白刺激chinese国产日韩中文无线码在线