菁于教,優(yōu)于學(xué)
旗下產(chǎn)品
校本題庫
菁優(yōu)備課
開放平臺
菁優(yōu)測評
菁優(yōu)公式
小優(yōu)同學(xué)
菁優(yōu)App
數(shù)字備考
充值服務(wù)
試卷征集
申請校本題庫
智能組卷
錯題庫
五大核心功能
組卷功能
資源共享
在線作業(yè)
在線測評
試卷加工
游客模式
登錄
試題
試題
試卷
課件
試卷征集
加入會員
操作視頻
高中信息
小學(xué)
數(shù)學(xué)
語文
英語
奧數(shù)
科學(xué)
道德與法治
初中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語文
英語
道德與法治
歷史
科學(xué)
信息技術(shù)
高中
數(shù)學(xué)
物理
化學(xué)
生物
地理
語文
英語
政治
歷史
信息
通用
中職
數(shù)學(xué)
語文
英語
推薦
名校
高考
期末
期中
月考
單元
同步
開學(xué)
假期
模塊
|
組卷
測評
備課
當(dāng)前位置:
試卷中心
>
試卷詳情
浙教版(2019)選修1《5.4 數(shù)據(jù)查找》2022年同步練習(xí)卷
發(fā)布:2024/4/20 14:35:0
一、選擇題
1.
8位同學(xué)的語文數(shù)學(xué)成績總分從高到低為“178,176,173,172,170,168,163,160”。用二分查找法178的過程中,依次被訪問到的成績數(shù)據(jù)是( )
A.178
B.172,176,178
C.172,173,178
D.172,173,176,178
組卷:1
引用:2
難度:0.6
解析
2.
某數(shù)組d中的數(shù)據(jù)依次是[8,12,15,28,28,32,36,39],要查找某個元素是否在數(shù)組中,下列說法正確的是( ?。?/div>
A.?dāng)?shù)組中有相同數(shù)據(jù)28,所以只能使用順序查找
B.使用二分查找數(shù)據(jù)時,第1次查找的數(shù)據(jù)是d[3]
C.使用二分查找任何查找鍵時,查找的次數(shù)最少3次
D.使用二分查找數(shù)據(jù)時,第2次查找的數(shù)據(jù)可能是d[1]或d[6]
組卷:3
引用:1
難度:0.7
解析
3.
有100個有序數(shù)據(jù),使用二分查找查找鍵key,最多查找( ?。┐魏蟛檎医Y(jié)束。
A.4
B.5
C.6
D.7
組卷:3
引用:1
難度:0.5
解析
4.
已知單調(diào)函數(shù)f(x)在[0,1]區(qū)間上存在一個x
0
,使f(x
0
)=0.現(xiàn)用對分查找法搜索x
0
的值,開始搜索區(qū)間為[0,1],若經(jīng)過10次對分查找后還需繼續(xù)搜索,則第11次搜索區(qū)間的長度為( ?。?/div>
A.
1
2
B.
1
10
C.
1
1
0
2
D.
1
2
10
組卷:21
引用:9
難度:0.9
解析
當(dāng)前模式為游客模式,
立即登錄
查看試卷全部內(nèi)容及下載
一、選擇題
11.
列表a為一組正整數(shù),奇數(shù)在前,偶數(shù)在后。奇數(shù)與偶數(shù)已經(jīng)分別按升序排序。根據(jù)二分查找思想設(shè)計(jì)一個在列表a中查找數(shù)據(jù)key的程序。實(shí)現(xiàn)該功能的Python程序段如下,請?jiān)跈M線處填入合適的代碼。
i,j=0,9
key=int(input( ?。?br />while i<=j:
m=(i+j)//2
if a[m]=key:break
if key%2==1 and a[m]%2==0:
elif key%2==0 and a[m]%2==1:
else:
if key<a[m]:
else:
if i>j:
print(“沒有找到“)
else:
print(m)
組卷:1
引用:1
難度:0.3
解析
12.
有如下Python程序段:
import random
a=[4,2,6,5,4,2,9,7]
k=random.randint(1,10)
i,j=0,len(a)-1
x=““
while i<=j:
m=(i+j)//2
if k<=a[m]:
j=m-1;x=x+“L“
else:
i=m+1;x=x+“R“
print(x)
執(zhí)行該程序后,輸出結(jié)果不可能是( ?。?/div>
A.LLL
B.LRL
C.RLR
D.RRRR
組卷:2
引用:3
難度:0.5
解析
0/60
進(jìn)入組卷
0/20
進(jìn)入試卷籃
布置作業(yè)
發(fā)布測評
反向細(xì)目表
平行組卷
下載答題卡
試卷分析
在線訓(xùn)練
收藏試卷
充值會員,資源免費(fèi)下載
商務(wù)合作
服務(wù)條款
走進(jìn)菁優(yōu)
幫助中心
兼職招聘
意見反饋
深圳市菁優(yōu)智慧教育股份有限公司
粵ICP備10006842號
公網(wǎng)安備44030502001846號
©2010-2024 jyeoo.com 版權(quán)所有
深圳市市場監(jiān)管
主體身份認(rèn)證
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司
|
應(yīng)用名稱:菁優(yōu)網(wǎng)
|
應(yīng)用版本:5.0.6
|
隱私協(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)改正