菁于教,優(yōu)于學(xué)
旗下產(chǎn)品
校本題庫(kù)
菁優(yōu)備課
開(kāi)放平臺(tái)
菁優(yōu)測(cè)評(píng)
菁優(yōu)公式
小優(yōu)同學(xué)
菁優(yōu)App
數(shù)字備考
充值服務(wù)
試卷征集
申請(qǐng)校本題庫(kù)
智能組卷
錯(cuò)題庫(kù)
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測(cè)評(píng)
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會(huì)員
操作視頻
高中信息
小學(xué)
數(shù)學(xué)
語(yǔ)文
英語(yǔ)
奧數(shù)
科學(xué)
道德與法治
初中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語(yǔ)文
英語(yǔ)
道德與法治
歷史
科學(xué)
信息技術(shù)
高中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語(yǔ)文
英語(yǔ)
政治
歷史
信息
通用
中職
數(shù)學(xué)
語(yǔ)文
英語(yǔ)
推薦
章節(jié)挑題
知識(shí)點(diǎn)挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細(xì)目表組卷
組卷圈
當(dāng)前位置:
浙教版(2019)選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測(cè)試卷(5)
>
試題詳情
有如下python程序段:
key=int(input(“請(qǐng)輸入待查數(shù)據(jù):“))
b=[5,8,11,21,21,21,56,65,72]
i=0;j=len(b)-1
while i<=j:
m=(i+j)//2
if key<=b[m]:
j=m-1
else:
i=m+1
※假如輸入的值是5,按照提示執(zhí)行代碼:
在進(jìn)入while循環(huán)前i初值是
0
0
,j初值是
8
8
,key值是
5
5
。
第一次循環(huán)執(zhí)行后,m值是
4
4
,b[m]值是
21
21
,i值是
0
0
,j值是
3
3
。
第二次循環(huán)執(zhí)行后,m值是
1
1
,b[m]值是
8
8
,i值是
0
0
,j值是
0
0
。
第三次循環(huán)執(zhí)行后,m值是
0
0
,b[m]值是
5
5
,i值是
1
1
,j值是
0
0
。
是否找到
是
是
(選填:是/否),找到了是否立即退出循環(huán)
是
是
(選填:是/否),總共查找了
3
3
次,執(zhí)行以上代碼退出循環(huán)時(shí),i與j關(guān)系的python表達(dá)式可以是
i=j+1
i=j+1
、
j=i-1
j=i-1
。
※假如輸入的值是9,按照提示執(zhí)行代碼:
在進(jìn)入while循環(huán)前i初值是
0
0
,j初值是
8
8
,key值是
9
9
。
第一次循環(huán)執(zhí)行后,m值是
4
4
,b[m]值是
21
21
,i值是
0
0
,j值是
3
3
。
第二次循環(huán)執(zhí)行后,m值是
1
1
,b[m]值是
8
8
,i值是
2
2
,j值是
3
3
。
第三次循環(huán)執(zhí)行后,m值是
2
2
,b[m]值是
11
11
,i值是
2
2
,j值是
1
1
。
是否找到
是
是
(選填:是/否),是否需要繼續(xù)查找
否
否
(選填:是/否),總共查找了
3
3
次,執(zhí)行以上代碼退出循環(huán)時(shí),i與j關(guān)系的python表達(dá)式可以是
i=j+1
i=j+1
、
j=i-1
j=i-1
。
※假如輸入的值是21,按照提示執(zhí)行代碼:
在進(jìn)入while循環(huán)前i初值是
0
0
,j初值是
8
8
,key值是
21
21
。
第一次循環(huán)執(zhí)行后,m值是
4
4
,b[m]值是
21
21
,i值是
5
5
,j值是
8
8
。
是否找到
否
否
(選填:是/否),是否需要繼續(xù)查找
是
是
(選填:是/否)。
第二次循環(huán)執(zhí)行后,m值是
6
6
,b[m]值是
56
56
,i值是
5
5
,j值是
5
5
。
第三次循環(huán)執(zhí)行后,m值是
5
5
,b[m]值是
21
21
,i值是
6
6
,j值是
5
5
。
第四次循環(huán)執(zhí)行后,m值是
5
5
,b[m]值是
21
21
,i值是
6
6
,j值是
5
5
。
是否找到
是
是
(選填:是/否),找到了是否立即退出循環(huán)
是
是
(選填:是/否),總共查找了
3
3
次,執(zhí)行以上代碼退出循環(huán)時(shí),i與j關(guān)系的python表達(dá)式可以是
i=j+1
i=j+1
、
j=i-1
j=i-1
。
變量i和j有什么特殊含義
循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,i的值比j大1
循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,i的值比j大1
。
【考點(diǎn)】
查找算法及其程序?qū)崿F(xiàn)
.
【答案】
0;8;5;4;21;0;3;1;8;0;0;0;5;1;0;是;是;3;i=j+1;j=i-1;0;8;9;4;21;0;3;1;8;2;3;2;11;2;1;是;否;3;i=j+1;j=i-1;0;8;21;4;21;5;8;否;是;6;56;5;5;5;21;6;5;5;21;6;5;是;是;3;i=j+1;j=i-1;循環(huán)結(jié)束時(shí)i的值為key的值在列表b中最接近比key值大的數(shù)所在的列標(biāo)位置,i的值比j大1
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
當(dāng)前模式為游客模式,
立即登錄
查看試卷全部?jī)?nèi)容及下載
發(fā)布:2024/6/27 10:35:59
組卷:0
引用:1
難度:0.7
相似題
1.
某對(duì)分查找算法的VB 程序段如下:
數(shù)組元素a(1)到a(10)的值依次為“10,12,14,17,19,20,20,27,29,32”。在文本框Textl
中輸入12,執(zhí)行該程序段后,以下變量值正確的是( )
A.i=1
B.j=1
C.m=2
D.k=3
發(fā)布:2024/11/14 8:1:13
組卷:0
引用:1
難度:0.4
解析
2.
二分查找又稱折半查找,是一種應(yīng)用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是( ?。?/h2>
A.85 78 59 53 19 18
B.67 62 68 4 1 17
C.11 99 4 25 3 39
D.43 71 78 81 6 55
發(fā)布:2024/11/14 11:30:2
組卷:12
引用:6
難度:0.4
解析
3.
二分查找算法是利用( ?。?shí)現(xiàn)的算法。
A.分治策略
B.迭代法
C.貪心法
D.回溯法
發(fā)布:2024/11/14 20:30:1
組卷:4
引用:1
難度:0.6
解析
把好題分享給你的好友吧~~
商務(wù)合作
服務(wù)條款
走進(jìn)菁優(yōu)
幫助中心
兼職招聘
意見(jiàn)反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號(hào)
公網(wǎng)安備44030502001846號(hào)
?2010-2024 jyeoo.com 版權(quán)所有
深圳市市場(chǎng)監(jiān)管
主體身份認(rèn)證
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務(wù)條款
廣播電視節(jié)目制作經(jīng)營(yíng)許可證
出版物經(jīng)營(yíng)許可證
網(wǎng)站地圖
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正