无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<em id="p9sto"></em>

<dl id="p9sto"><legend id="p9sto"><input id="p9sto"></input></legend></dl>
<dl id="p9sto"></dl>

<pre id="p9sto"><strong id="p9sto"></strong></pre>

<abbr id="p9sto"></abbr>

填空題

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

答案： 2；4；3

你可能感興趣的試題

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

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

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

答案： n；n