某二分查找算法的程序段如下：
import random
d=[1，3，4，5，7，8，11，13，15，18]
key=random.randint（1，10）；i=0；j=9；n=0
if key＞5：
key=key+5
while i＜=j：
m=（i+j）//2
if key＜=d[m]：
j=m-1；n=n-1
else：
i=m+1；n=n+1
執(zhí)行該程序段后，變量n的值不可能為（ ?。?/h1>
【考點】查找算法及其程序實現．
【答案】A
【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：4引用：1難度：0.3
相似題
-
1．某對分查找算法的VB程序段如下：
數組元素a（1）到a（10）的值依次為“12，15，18，20，25，39，47，88，90，99”，經過上述代碼查找后，下列表達式正確的是（ ?。?/h2>發(fā)布：2024/12/20 16:0:2組卷：5引用：2難度：0.5 -
2．某數組d中的數據依次是[8，12，15，28，28，32，36，39]，要查找某個元素是否在數組中，下列說法正確的是（ ?。?/h2>
發(fā)布：2024/12/20 0:0:1組卷：3引用：1難度：0.7 -
3．有如下對分查找VB程序段：
若數組元素a（1）～a（10）的值依次為“5，9，13，18，22，27，31，39，40，44”，運行程序后，文本
框Text2中顯示的內容為3，則輸入的key值不可能為（ ?。?/h2>發(fā)布：2024/12/20 20:0:2組卷：3難度：0.4