最少就是中間那個就是唄,比較一次.
最多就是第一個或者第17個是超找目標唄.
如果是第一個,最多要跟9,5,3,2,1比較.
如果是第17個,要9,13,15,16,27比較.
利用二分法查找由17個元素組成有序表,問查找成功,最少比較幾次?最大比較幾次
利用二分法查找由17個元素組成有序表,問查找成功,最少比較幾次?最大比較幾次
數(shù)學人氣：319 ℃時間：2020-08-28 05:11:32
優(yōu)質解答
我來回答
類似推薦
- （數(shù)據(jù)結構試題） 設有1000個元素,用二分法查找時,最大比較次數(shù)是
- 二分法查找它是怎么計算查找次數(shù)的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19這個數(shù) 具體是怎么計算次數(shù)
- 在含有100個有序元素的數(shù)組中利用二分法查找時,最大的查找次數(shù)是（ ）
- 對序線性表（23,29,34,55,60,70,78）用二分法查找值為60的元素時,需要比較的次數(shù)為多少?
- 語言學二分法問題：對單詞"inconsistency" 如何用二分法分析其結構?
- 一道電能表計算
- 電磁打點計時器和電火花打點計時器哪個誤差大?為什么?
- 簡要說明西歐莊園經(jīng)濟的特點?
- 2,3,4,5,6,7,8,9這些數(shù)用加,減號怎樣能=10.（負數(shù)也算）
- 當氫氣球飛到天上會怎么樣?
- 鋼筋符號讀法
- for him,it would be a __________to be able to have a day off work.A good B Luxury
猜你喜歡
- 1二次函數(shù)公式 頂點式和一般式的對稱軸,頂點坐標,X和Y的關系,最大值
- 2溫室效應的產(chǎn)生與影響 研究目的
- 3以'"驚喜"為話題的優(yōu)秀作文
- 4造成空氣污染的有害物質可分為（ ）和（ ）兩大類,目前計入空氣污染指數(shù)的項目暫定為（ ）（ ）（ ）
- 5Nor的用法
- 6化學肥料主要有______,______,______三大類.含氮量最高的化肥是______,復合肥料是______(填化學式).
- 7已知a2+2ab+b2-4（a+b-1）=0，求a+b-3的值．
- 8電位和電壓有什么異同?
- 91、2位和3、4位是反義詞的成語
- 10大道之行也中是謂大同中大同的今義
- 11Fe與稀硝酸反應分哪兩種情況?
- 12平衡計分卡的指標體系是什么?