數(shù)組a中有8個數(shù)據(jù)已按升序排列。

a（1） a（2） a（3） a（4） a（5） a（6） a（7） a（8）

17 22 33 34 41 46 61 85

如果采用對分查找法查找數(shù)字77，則第一次查找的數(shù)組元素是
34
34
，經(jīng)過
4
4
次查找后得到結果。

【答案】34；4

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。

發(fā)布：2024/6/27 10:35:59組卷：4引用：3難度：0.5

相似題

1．現(xiàn)有三個整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對三個序列進行升序排序，比較次數(shù)依次為x、y、z,則下列關系正確的是（　?。?/h2>
A．x=y=z B．x＞y＞z C．y＞z＞x D．z＞y＞x
發(fā)布：2024/11/15 14:30:2組卷：13引用：5難度：0.5
解析
2．二分查找又稱折半查找，是一種應用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是（　?。?/h2>
A．85 78 59 53 19 18 B．67 62 68 4 1 17
C．11 99 4 25 3 39 D．43 71 78 81 6 55
發(fā)布：2024/11/14 11:30:2組卷：12引用：6難度：0.4
解析
3．二分查找算法是利用（　　）實現(xiàn)的算法。
A．分治策略 B．迭代法 C．貪心法 D．回溯法
發(fā)布：2024/11/14 20:30:1組卷：4引用：1難度：0.6
解析

把好題分享給你的好友吧~~

a（1）	a（2）	a（3）	a（4）	a（5）	a（6）	a（7）	a（8）
17	22	33	34	41	46	61	85

A．85 78 59 53 19 18	B．67 62 68 4 1 17
C．11 99 4 25 3 39	D．43 71 78 81 6 55

1．現(xiàn)有三個整數(shù)序列：“1，2，3，4，5”“7，1，6，8，3”“9，8，7，6，5”。用選擇排序算法分別對三個序列進行升序排序，比較次數(shù)依次為x、y、z,則下列關系正確的是（ ?。?/h2>