某二分查找算法的 python 程序段如下，運(yùn)行該段代碼后，輸出的結(jié)果不可能是（　?。?br />import random
a=[10，20，30，40，50，60，70，80]
key=random.jye.ai（a）；i,j=0，len（a）-1；s=““
while i＜=j：
m=（i+j）//2
if key==a[m]：
s=s+“M“；break
elif key＜a[m]：
j=m-1；s=s+“L“
else：
i=m+1；s=s+“R“
print（s）

A．LLM

B．LRM

C．RRRM

D．RRLM

【答案】D

【解答】

【點(diǎn)評(píng)】

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

發(fā)布：2024/4/20 14:35:0組卷：0引用：2難度：0.4

相似題

1．【加試題】有一組升序排列的數(shù)：3、6、7、10、12、17、26、31、79，如果用對(duì)分法查找數(shù)據(jù)10，則依次訪問(wèn)的數(shù)據(jù)為（　　）
A．12、6、7、10 B．12、7、10 C．12、6、10 D．12、7、6、10
發(fā)布：2024/11/12 17:0:2組卷：10引用：2難度：0.5
解析
2．下面VB程序段用二分查找的方法求不等式2^x+3x-5≤n（n≥0）的最大正整數(shù)解：
Dim left As Integer,right As Integer,n As Integer,x As Integer
n=Val（Text1.Text）
left=1：right=n
Do While①___
x=（left+right）\2
If 2^x+3*x-5＜=n Then
left=x+1
Else
right=x-1
End If
Loop
Label1.Caption=“方程2^x+3*x-5＜=n的最大正整數(shù)解為：“+Str（②____）
為實(shí)現(xiàn)程序功能，橫線處代碼應(yīng)為（　?。?/h2>
A．①left＜right     ②left
B．①left＜right     ②right
C．①left＜=right    ②left
D．①left＜=right    ②right
發(fā)布：2024/11/12 1:0:1組卷：1引用：1難度：0.5
解析
3．某對(duì)分查找算法的VB程序段如下：

運(yùn)行該程序段，在文本框Txt1中輸入15，運(yùn)行后①處語(yǔ)句的執(zhí)行次數(shù)是（　?。?/h2>
A．3 B．4 C．5 D．6
發(fā)布：2024/11/13 4:30:1組卷：4引用：2難度：0.4
解析

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

1．【加試題】有一組升序排列的數(shù)：3、6、7、10、12、17、26、31、79，如果用對(duì)分法查找數(shù)據(jù)10，則依次訪問(wèn)的數(shù)據(jù)為（ ）