菁于教,優(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é)
語文
英語
推薦
章節(jié)挑題
知識點挑題
智能挑題
收藏挑題
試卷中心
匯編專輯
細(xì)目表組卷
組卷圈
當(dāng)前位置:
2012-2013學(xué)年浙江省寧波市海曙區(qū)效實中學(xué)高一(上)期末信息技術(shù)試卷
>
試題詳情
(一)順序查找數(shù)據(jù):我們假定被查找的數(shù)據(jù)存儲在有n個元素的數(shù)組變量d中,要尋找的一個特定的數(shù)據(jù)(這個數(shù)據(jù)稱為查找鍵)已經(jīng)存儲在變量key中.
下面是順序查找算法的輸入輸出說明.
輸入:查找鍵(設(shè)在變量key中). 被查找的數(shù)據(jù)(設(shè)在數(shù)組變量d中).
輸出:若找到,輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo),記為i;
若未找到,輸出結(jié)果為提示字符串:“找不到“.
當(dāng)在n=8個元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下:
總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件:
(1)當(dāng)找到時,肯定i<=8,n個數(shù)據(jù)時,肯定i<=n,i即為找到的數(shù)組元素下標(biāo),d(i)=key;
(2)當(dāng)“找不到“時,i=9>8了;n個數(shù)據(jù)時,當(dāng)i=n+1時,表示“找不到“.
順序查找的主程序段如下:
Private Sub 順序查找_Click( ?。?br />n個數(shù)據(jù)放入d(1)到d(n)中
Key=Val(Text1.Text):i=1‘變量Key從文本框Text1取的數(shù)要查找的數(shù);
Do While
①
i=i+1
Loop
If i<=n Then
Text2.Text=“在d(“+Str(i)+“)中“‘例如在文本框Text2顯示:“在d(6)中”
Else
Text2.Text=“找不到“
End If
End Sub
以上程序Do While的條件
①
是
C
C
(A)Key<>d(i) (B)i<=n
(C))Key<>d(i) And i<=n (D)Key<>d(i) or i<=n.
【考點】
查找算法及其程序?qū)崿F(xiàn)
.
【答案】
C
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
當(dāng)前模式為游客模式,
立即登錄
查看試卷全部內(nèi)容及下載
發(fā)布:2024/4/20 14:35:0
組卷:19
引用:3
難度:0.5
相似題
1.
下面VB程序段用二分查找的方法求不等式2
x
+3x-5≤n(n≥0)的最大正整數(shù)解:
Dim left As Integer,right As Integer,n As Integer,x As Integer
n=Val(Text1.Text)
left=1:right=n
Do While①___
x=(left+right)\2
If 2^x+3*x-5<=n Then
left=x+1
Else
right=x-1
End If
Loop
Label1.Caption=“方程2^x+3*x-5<=n的最大正整數(shù)解為:“+Str(②____)
為實現(xiàn)程序功能,橫線處代碼應(yīng)為( ?。?/h2>
A.①left<right ②left
B.①left<right ②right
C.①left<=right ②left
D.①left<=right ②right
發(fā)布:2024/11/12 1:0:1
組卷:1
引用:1
難度:0.5
解析
2.
【加試題】有一組升序排列的數(shù):3、6、7、10、12、17、26、31、79,如果用對分法查找數(shù)據(jù)10,則依次訪問的數(shù)據(jù)為( ?。?/h2>
A.12、6、7、10
B.12、7、10
C.12、6、10
D.12、7、6、10
發(fā)布:2024/11/12 17:0:2
組卷:10
引用:2
難度:0.5
解析
3.
某對分查找算法的VB程序段如下:
運行該程序段,在文本框Txt1中輸入15,運行后①處語句的執(zhí)行次數(shù)是( ?。?/h2>
A.3
B.4
C.5
D.6
發(fā)布:2024/11/13 4:30:1
組卷:4
引用:2
難度:0.4
解析
把好題分享給你的好友吧~~
商務(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)用版本: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)改正