在順序表2,5,7,10,14,15,18,23,

2021-03-19 18:34:10 字數 591 閱讀 5200

1樓:烏雲多多

c:41、先選出這列數的中間一個數:15

2、用12和15比,如果大的話放到

回15的右邊,小的話放到15的左邊,顯答然現在12比15小,那麼應該放到左邊。

3、然後在2,5,7,10,14中取中間一個數:7重複前面的比較。現在7比12小,12應該放到7的右邊。

4、現在剩下的就是10和14了,隨便取哪個,重複上面的比較,若取10的話,那麼12比10大,放在10的右邊。

5、最後和剩下的那個再比一次。若剩下的是14則12放在14的左邊。

所以,比較的次數是4次,分別比較的是:15、7、10、14

在順序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查詢12,所需的關鍵碼比較的次數為( )

2樓:匿名使用者

首先我們查詢來到的是源15,然後15與12比較,15>12;則進行第

bai2次查詢,查詢到的是7,繼續du比較,zhi7<12;再進行dao第3次比較,查詢到的是10,由於還是小於,則繼續查詢到的是14,又大於12,此時查詢完畢,沒有12,所以最後比較的次數為4次

唐朝歷代皇帝順序表在位時間,唐朝皇帝順序表,唐朝歷代皇帝列表,唐朝有幾個皇帝

唐朝歷代皇帝順序表是 擴充套件資料唐王朝的前期,由唐太宗李世民直至玄宗開元年間國家一直處於大發展階段,從經濟 政治 軍事 外交 文化等方面都空前繁榮。唐朝也是秦漢 隋朝以來,第一個不築長城的統一王朝。在此期間出現的 貞觀之治 高宗與武則天的勵精圖治 到玄宗李隆基 稻米流脂粟米白 的開元盛世構成了中華...

數位順序表怎麼做,全部的數位順序表?

數位是指各個計數單位所佔的位置,如萬所佔的位置是萬位。每個數位上的數都有相對應的計數單位,如個位的計數單位是個,十位的計數單位是十。每相鄰兩個計數單位之間的進率是10。在整數中的數位是從右往左,逐漸變大 第一位是個位,第二位是十位,第三位是百位,第四位是千位,以此類推。同一個數字,由於所在數位不同,...

瘦的筆順筆畫順序表,生的筆順筆畫順序表

瘦 字如何寫好看?筆順又是怎樣的?書法老師來做詳細講解!生的筆順筆畫順序表 漢字 成 讀音 ch ng 部首 戈 筆畫數 6 筆畫名稱 橫 撇 橫折鉤 斜鉤 撇 點 生 的筆順為撇 橫 橫 豎 橫,如下圖所示 拼 音 sh ng 1.生育 出生 胎 卵 孩子 優 優育 於北京。2.生長 根 芽。3....