99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级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