試卷征集
加入會(huì)員
操作視頻

有如下python程序段:
key=int(input(“請輸入待查數(shù)據(jù):“))
b=[5,8,11,21,21,21,56,65,72]
i=0;j=len(b)-1;x=“”
while i<=j:
m=(i+j)//2
if  key<b[m]:
j=m-1;x=x+“L“
else:
i=m+1;x=x+“R“
※假如輸入的值是5,執(zhí)行以上代碼后x的值為
LLR
LLR
,i值是
1
1
,j值是
0
0
。
※假如輸入的值是9,執(zhí)行以上代碼后x的值為
LRL
LRL
,i值是
2
2
,j值是
1
1

※假如輸入的值是11,執(zhí)行以上代碼后x的值為
LRRL
LRRL
,i值是
3
3
,j值是
2
2
。
※假如輸入的值是21,執(zhí)行以上代碼后x的值為
RLR
RLR

變量i和j有什么特殊含義
循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,j的值比i小1
循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,j的值比i小1

※假如輸入的值是35,執(zhí)行以上代碼后x的值為
RLR
RLR
,i值是
6
6
,j值是
5
5
。
※假如輸入的值是56,執(zhí)行以上代碼后x的值為
RRL
RRL
,i值是
7
7
,j值是
6
6
。
※假如輸入的值是68,執(zhí)行以上代碼后x的值為
RRRL
RRRL
,i值是
8
8
,j值是
7
7
。
※假如輸入的值是72,執(zhí)行以上代碼后x的值為
RRRR
RRRR
,i值是
9
9
,j值是
8
8

【答案】LLR;1;0;LRL;2;1;LRRL;3;2;RLR;循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,j的值比i小1;RLR;6;5;RRL;7;6;RRRL;8;7;RRRR;9;8
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.3
相似題
  • 1.某對分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過上述代碼查找后,下列表達(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ù)組中,下列說法正確的是( ?。?/h2>

    發(fā)布:2024/12/20 0:0:1組卷:3引用:1難度:0.7
  • 3.有如下對分查找VB程序段:
    菁優(yōu)網(wǎng)
    若數(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
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正