菁于教,優(yōu)于學
旗下產(chǎn)品
校本題庫
菁優(yōu)備課
開放平臺
菁優(yōu)測評
菁優(yōu)公式
小優(yōu)同學
菁優(yōu)App
數(shù)字備考
充值服務(wù)
試卷征集
申請校本題庫
智能組卷
錯題庫
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測評
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會員
操作視頻
高中信息
小學
數(shù)學
語文
英語
奧數(shù)
科學
道德與法治
初中
數(shù)學
物理
化學
生物
地理
語文
英語
道德與法治
歷史
科學
信息技術(shù)
高中
數(shù)學
物理
化學
生物
地理
語文
英語
政治
歷史
信息
通用
中職
數(shù)學
語文
英語
推薦
章節(jié)挑題
知識點挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細目表組卷
組卷圈
當前位置:
浙教版(2019)選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷
>
試題詳情
有如下 Python 程序段:
a=[10,15,32,32,45,53,53,65,77,98]
k=int(input( ?。?;s=“”;left,right=0,len(a)-1
while left<=right:
m=(left+right)//2
if a[m]<k:
left=m+1;s=s+“R“
else:
right=m-1;s=s+“L“
該程序運行后,變量s的值可能是( )
A.“LR“
B.“LRL“
C.“LRR“
D.“RLR“
【考點】
查找算法及其程序?qū)崿F(xiàn)
.
【答案】
B
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
當前模式為游客模式,
立即登錄
查看試卷全部內(nèi)容及下載
發(fā)布:2024/5/23 20:38:36
組卷:2
引用:1
難度:0.5
相似題
1.
數(shù)組d中存放了一組數(shù)據(jù)如表所示,采用順序查找的方式查找數(shù)據(jù)7,以下敘述正確的是( ?。?br />
d[1]
d[2]
d[3]
d[4]
d[5]
d[6]
d[7]
d[8]
d[9]
d[10]
12
33
15
-7
11
33
17
19
43
29
A.因為存在相同的數(shù)組元素值,所以無法采用順序查找
B.若查找的數(shù)組元素值不存在,則查找無法進行
C.因為數(shù)據(jù)是無序的,所以無法采用順序查找
D.查找過程中,最多只需要比較10次
發(fā)布:2024/11/9 1:0:1
組卷:1
引用:1
難度:0.5
解析
2.
某對分查找算法的VB程序段如下:
i=1:j=7:n=0:f=False
Key=Val(Text1.Text)
Do While i<=j And f=False
n=n+1
m=Fix((i+j)/2)
If Key=a(m) Then f=True
If Key<a(m) Then j=m-1Else i=m+1
Loop
數(shù)組元素a(1)到a(7)的值依次為“2,19,29,34,43,52,66”。文本框Textl中輸入“46”后運行該程序,運行結(jié)束后下列說法不正確的是( ?。?/h2>
A.變量f的值為False
B.變量m的值為5
C.變量j的值為4
D.變量n的值為3
發(fā)布:2024/11/9 6:30:1
組卷:0
引用:1
難度:0.4
解析
3.
數(shù)組a(1)-a(n)(n>1)中的數(shù)據(jù)為非遞增序列,為了在數(shù)組中查找出最后一個大于等于key的元素下標,小楊采用對分法的思想,編寫了如下代碼:
key=Val(Text1.Text)
L=1:R=n
Do While L<R
m=(L+R)\2
If
①
Then
L=m+1
Else
②
End If
Loop
Label1 Caption=”最后一個不小于”&Su(key)&“的元素下標是:“&Str(
③
)橫線處的內(nèi)容是( ?。?/h2>
A.①key<a(m)②R=m③m
B.①key<=a(m)②R=m-1③R
C.①key<=a(m)②R=m-1③m
D.①key<=a(m)②R=m③R
發(fā)布:2024/11/10 5:0:1
組卷:1
引用:1
難度:0.6
解析
把好題分享給你的好友吧~~
商務(wù)合作
服務(wù)條款
走進菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號
公網(wǎng)安備44030502001846號
?2010-2024 jyeoo.com 版權(quán)所有
深圳市市場監(jiān)管
主體身份認證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務(wù)條款
廣播電視節(jié)目制作經(jīng)營許可證
出版物經(jīng)營許可證
網(wǎng)站地圖
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正