用順序查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找 11次，最多查找 nn次。
用對(duì)分查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找 11次，最多查找 int（log2n）+1int（log2n）+1次。
【考點(diǎn)】查找算法及其程序?qū)崿F(xiàn)．
【答案】1；n；1；int（log2n）+1
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/12/1 13:0:2組卷：7引用：1難度：0.6
相似題
-
1．某對(duì)分查找算法的VB程序段如下：
數(shù)組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經(jīng)過(guò)上述代碼查找后，下列表達(dá)式正確的是（ ?。?/h2>發(fā)布：2024/12/20 16:0:2組卷：5引用：2難度：0.5 -
2．某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個(gè)元素是否在數(shù)組中，下列說(shuō)法正確的是（ ?。?/h2>
發(fā)布：2024/12/20 0:0:1組卷：3引用：1難度：0.7 -
3．有如下對(duì)分查找VB程序段：
若數(shù)組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運(yùn)行程序后，文本
框Text2中顯示的內(nèi)容為3，則輸入的key值不可能為（ ?。?/h2>發(fā)布：2024/12/20 20:0:2組卷：3引用：2難度：0.4
把好題分享給你的好友吧~~