二分法就對已排序列進(jìn)行的搜索方法,每次與中間一個(gè)元素比較
第一次 55 -> 于是下次比較的序列為60 70 78
第二次 70 ->于是下次比較的序列為60
第三次 查找成功
因此需要比較3次
滿意請采納 ^^
對序線性表（23,29,34,55,60,70,78）用二分法查找值為60的元素時(shí),需要比較的次數(shù)為多少?
對序線性表（23,29,34,55,60,70,78）用二分法查找值為60的元素時(shí),需要比較的次數(shù)為多少?
數(shù)學(xué)人氣：255 ℃時(shí)間：2020-08-30 14:42:07
優(yōu)質(zhì)解答
我來回答
類似推薦
- 已知長度為n的線性表A采用順序存儲結(jié)構(gòu),請寫一算法,找出該線性表中值最小的數(shù)據(jù)元素.
- 已知長度為n的線性表A中的元素是整數(shù),采用順序儲存結(jié)構(gòu),刪除線性表中所有值為x的數(shù)據(jù)元素.
- 危言聳聽的危怎么解釋.
- 費(fèi)叔叔有一只手表和一個(gè)鬧鐘，他發(fā)現(xiàn)鬧鐘每走一個(gè)小時(shí)，他的手表會多走30秒，但鬧鐘卻比標(biāo)準(zhǔn)時(shí)間每小時(shí)慢30秒．在今天中午12點(diǎn)費(fèi)叔叔把手表和標(biāo)準(zhǔn)時(shí)間校準(zhǔn)，那么明天中午12點(diǎn)時(shí)，費(fèi)
- 概率論的題..已知100臺車床彼此獨(dú)立的工作.
- 初二的什么人能上初三的培優(yōu)班
- 小紅的體重比小寧重5kg,小寧的體重比小紅輕七分之一,小紅的體重是多少?
- the的發(fā)音規(guī)則 是在輔音還是在輔音字母前發(fā)“ z額” 比如the USA
- 初中語文和高中語文所教的內(nèi)容有什么不同?
- 化學(xué)計(jì)量在實(shí)驗(yàn)中的應(yīng)用
- 3角8分是一元的（ ）,7厘米=（ ）【用分?jǐn)?shù)表示】
- 翻譯 用木頭做門 是make the door of the wood 還是make the door from the wood
猜你喜歡
- 1We are having a wonderful life and Mum FEELS naturally part of it,
- 2關(guān)于吾腰千錢的問題
- 3日本最高的山是富士山嗎?高多少米阿?
- 4急求小學(xué)五年級上語文詞語手冊第14課和第15課日積月累當(dāng)中的詞語
- 55x+6y=6,8x+9y=16
- 6高中英語語法與句型
- 7我想問一下一元一次不等式組解集表示問題,如果一個(gè)不等式組是a+2＜5,a+3＜10,那么在數(shù)軸上表示它的解集該如何表示?是只表示出最后解集a＜3,還是把a(bǔ)＜3 和a＜7都標(biāo)出來?還有一個(gè)問題,x+2＜x-1是一元一次方程組嗎?
- 8問一句英語是否有問題
- 9中間變量值域法
- 10急求一篇以心靈的橋梁為主題的作文,不少于500字（原創(chuàng)）
- 11It is difficult for a(foreign)_to learn Chinese
- 12圓的半徑是射線，直徑是直線．_．（判斷對錯(cuò)）