菁于教,優(yōu)于學
旗下產(chǎn)品
校本題庫
菁優(yōu)備課
開放平臺
菁優(yōu)測評
菁優(yōu)公式
小優(yōu)同學
菁優(yōu)App
數(shù)字備考
充值服務
試卷征集
申請校本題庫
智能組卷
錯題庫
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測評
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會員
操作視頻
高中信息
小學
數(shù)學
語文
英語
奧數(shù)
科學
道德與法治
初中
數(shù)學
物理
化學
生物
地理
語文
英語
道德與法治
歷史
科學
信息技術
高中
數(shù)學
物理
化學
生物
地理
語文
英語
政治
歷史
信息
通用
中職
數(shù)學
語文
英語
推薦
章節(jié)挑題
知識點挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細目表組卷
組卷圈
當前位置:
2022-2023學年山東省泰安市高三(上)學業(yè)水平信息技術模擬試卷(3)
>
試題詳情
二分查找又稱折半查找,是一種應用于有序數(shù)列的高效查找算法。下列數(shù)列中適合二分查找算法的是( ?。?/h1>
A.11 99 5 17 2 39
B.30 52 43 71 78 81
C.67 62 68 6 15 15
D.85 78 59 53 19 18
【考點】
查找算法及其程序?qū)崿F(xiàn)
;
折半查找
.
【答案】
D
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
當前模式為游客模式,
立即登錄
查看試卷全部內(nèi)容及下載
發(fā)布:2024/5/27 14:0:0
組卷:3
引用:2
難度:0.7
相似題
1.
某對分查找算法的Python程序段如下:
key=int(input(“請輸入待查數(shù)據(jù)值:“))
d=[17,18,20,23,24,25,28,32,34,35]
f=False;s=““
i=0;j=len(d)-1
while i<=j:
m=(i+j)//2
s=s+“,“+str(d[m])
if d[m]==key:
f=True
break
if key<d[m]:
j=m-1
else:
i=m+1
if f==True:
print(“查找成功!遍歷的數(shù)據(jù)“+s)
else:
print(“沒有找到!“)
輸入待查數(shù)據(jù)值為 23,執(zhí)行該程序段,則輸出的結(jié)果是( )
A.25,20,24,23
B.24,18,20,23
C.25,20,23
D.24,20,23
發(fā)布:2024/10/30 17:30:1
組卷:6
引用:4
難度:0.4
解析
2.
【加試題】已知數(shù)組元素 a(1)到 a(9)的值依次為 19,28,37,46,55,64,73,82,91,若在Text1 中輸入 29,然后執(zhí)行以下程序段:
Key=Val(Text1.Text)\10
Text2.Text=””
i=1:j=9:f=False
Do While i<=j And Not f
m=(i+j)\2
If a(m) Mod 10=Key Then
search=m
f=True
ElseIf a(m) Mod 10>Key Then
i=m+1
Else
j=m-1
End If
Text2.Text=Text2.Text+Str(m)
Loop
則在執(zhí)行該程序段后,Text2 中顯示的內(nèi)容是( )
A.5 2
B.55 37 28
C.55 28 37
D.5 7 8
發(fā)布:2024/10/29 9:0:1
組卷:15
引用:3
難度:0.5
解析
3.
有如下 VB 程序段:key=Int(Rnd( )*17+2)i=1:j=9
Do While i<=j
m=(i+j)\2
If a(m)<=key Then i=m+1 Else j=m-1 Loop
Label1.Caption=str(i)
數(shù)組元素 a(1)到 a(9)的值依次為“2,4,6,8,10,12,14,16,18”,執(zhí)行上述程序段后,在 Label1 中顯示的內(nèi)容不可能是( ?。?/h2>
A.1
B.2
C.5
D.10
發(fā)布:2024/10/30 11:0:2
組卷:8
引用:2
難度:0.3
解析
把好題分享給你的好友吧~~
商務合作
服務條款
走進菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號
公網(wǎng)安備44030502001846號
?2010-2024 jyeoo.com 版權(quán)所有
深圳市市場監(jiān)管
主體身份認證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應用名稱:菁優(yōu)網(wǎng) | 應用版本:4.8.2 |
隱私協(xié)議
第三方SDK
用戶服務條款
廣播電視節(jié)目制作經(jīng)營許可證
出版物經(jīng)營許可證
網(wǎng)站地圖
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正