當(dāng)前位置：浙教版（2019）選修1《5.4 數(shù)據(jù)查找》2022年同步練習(xí)卷> 試題詳情

某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數(shù)組中，下列說法正確的是（　?。?/h1>

A．?dāng)?shù)組中有相同數(shù)據(jù)28，所以只能使用順序查找

B．使用二分查找數(shù)據(jù)時，第1次查找的數(shù)據(jù)是d[3]

C．使用二分查找任何查找鍵時，查找的次數(shù)最少3次

D．使用二分查找數(shù)據(jù)時，第2次查找的數(shù)據(jù)可能是d[1]或d[6]

【考點】查找算法及其程序?qū)崿F(xiàn)．

【答案】B

【解答】

【點評】

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

當(dāng)前模式為游客模式，立即登錄查看試卷全部內(nèi)容及下載

發(fā)布：2024/12/20 0:0:1組卷：3引用：1難度：0.7

相似題

1．某對分查找算法的VB程序段如下：

數(shù)組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經(jīng)過上述代碼查找后，下列表達式正確的是（　?。?/h2>
A．j＜m-1 B．j=m C．i＞m+1 D．i=m
發(fā)布：2024/12/20 16:0:2組卷：5引用：2難度：0.5
解析
2．有如下對分查找VB程序段：

若數(shù)組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運行程序后，文本
框Text2中顯示的內(nèi)容為3，則輸入的key值不可能為（　?。?/h2>
A．5 B．13 C．39 D．40
發(fā)布：2024/12/20 20:0:2組卷：3引用：2難度：0.4
解析
3．數(shù)組a為一組循環(huán)有序不重復(fù)的數(shù)組，如（a（1）=26，a（2）=41，a（3）=100，a（4）＞-5，a（5）=7，a（6）=9）。依據(jù)對分查找思想：設(shè)計一個在數(shù)組a中查找數(shù)據(jù)Key并顯示在列表框的程序，界面如圖所示。實現(xiàn)該功能的VB程序段如下：

上述程序中方框處可選語句為：
①If a（m）＜Key And a（r）＞=Key Thenl=m+1 Elser=m-1
②Listl AddItem“第”+Str（m）+“值是“+Str（a（m））
③If a（m）＞Key And a（　l?。?Key Thenr=m-1 EIse l=m+1
則（1）、（2）、（3）處語句依次是（　?。?/h2>
A．③①② B．②①③ C．①③② D．②③①
發(fā)布：2024/12/19 4:0:2組卷：0引用：1難度：0.9
解析

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

某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數(shù)組中，下列說法正確的是（ ?。?/h1>

1．某對分查找算法的VB程序段如下：數(shù)組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經(jīng)過上述代碼查找后，下列表達式正確的是（ ?。?/h2>

2．有如下對分查找VB程序段：若數(shù)組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運行程序后，文本框Text2中顯示的內(nèi)容為3，則輸入的key值不可能為（ ?。?/h2>

某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數(shù)組中，下列說法正確的是（　?。?/h1>

1．某對分查找算法的VB程序段如下：

數(shù)組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經(jīng)過上述代碼查找后，下列表達式正確的是（　?。?/h2>

2．有如下對分查找VB程序段：

若數(shù)組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運行程序后，文本
框Text2中顯示的內(nèi)容為3，則輸入的key值不可能為（　?。?/h2>