當(dāng)前位置：
章節(jié)挑題
請展開查看知識點(diǎn)列表
>21．（一）順序查找數(shù)據(jù)：我們假定被查找的數(shù)據(jù)存儲在有n個(gè)元素的數(shù)組變量d中，要尋找的一個(gè)特定的數(shù)據(jù)（這個(gè)數(shù)據(jù)稱為查找鍵）已經(jīng)存儲在變量key中．
下面是順序查找算法的輸入輸出說明．
輸入：查找鍵（設(shè)在變量key中）． 被查找的數(shù)據(jù)（設(shè)在數(shù)組變量d中）．
輸出：若找到，輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標(biāo)，記為i；
若未找到，輸出結(jié)果為提示字符串：“找不到“．
當(dāng)在n=8個(gè)元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下：
總結(jié)順序查找數(shù)據(jù)結(jié)果判斷條件：
（1）當(dāng)找到時(shí)，肯定i＜=8，n個(gè)數(shù)據(jù)時(shí)，肯定i＜=n,i即為找到的數(shù)組元素下標(biāo)，d（i）=key；
（2）當(dāng)“找不到“時(shí)，i=9＞8了；n個(gè)數(shù)據(jù)時(shí)，當(dāng)i=n+1時(shí)，表示“找不到“．
順序查找的主程序段如下：
Private Sub 順序查找_Click（ ?。?br />n個(gè)數(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的條件 ①是
（A）Key＜＞d（i） （B）i＜=n
（C））Key＜＞d（i） And i＜=n （D）Key＜＞d（i） or i＜=n.發(fā)布：2024/12/11 21:0:1組卷：19引用：3難度：0.522．字符串s=“abcde”，n是字符串s的長度，則可以取出字符“c”的表達(dá)式是（ ?。?/h2>
發(fā)布：2024/12/11 15:30:1組卷：1引用：1難度：0.523．有如下Python程序段：
a=[99，85，74，68，53，42，34，27，20，13]
key=int（input（“請輸入一個(gè)整數(shù)：”））
i,j,k,c,flag=0，9，0，“N”，F(xiàn)alse
while i＜=j and flag==False：
m=（i+j+1）//2
k=k+1
if key==a[m]：
c=“Y“
flag=True
if key＞a[m]：
j=m-1
else：
i=m+1
print（c,k）
執(zhí)行該程序段后，下列說法正確的是（ ?。?/h2>發(fā)布：2024/12/11 3:30:1組卷：9引用：4難度：0.424．一個(gè)棧的入棧序列為1，2，3，4，5，其出棧序列為sl,s2，s3，s4，s5。若s2是3，則s1不可能是（ ?。?/h2>
發(fā)布：2024/12/10 20:0:2組卷：15引用：4難度：0.525．某算法的流程圖如圖所示，輸入進(jìn)制 k（k＞=2 且k＜=16）以及十進(jìn)制數(shù) n 后，可輸出為n 對應(yīng)的 k、進(jìn)制的數(shù)，該程序運(yùn)行后，下列說法正確的是（ ?。?br />
發(fā)布：2024/12/10 14:30:1組卷：11引用：8難度：0.426．某 Python程序如下：
import random
n=random.randint（1，4）；a=[7，2，7，3，9，4]
for i in range（1，n）：
for j in range（0，6-i）：
if a[j]＜a[j+1]：a[j]，a[j+1]=a[j+1]，a[j]
執(zhí)行該程序段后，數(shù)組a中的元素不可能為（ ?。?/h2>發(fā)布：2024/12/10 9:0:2組卷：2引用：1難度：0.527．某算法的python程序段如下：
from random import randint
a=[23，21，19，18，16，15，14，11]
key=randint（0，3）*2+13
i,j,c=0，len（a）-1，0
while i＜=j：
m=（i+j+1）//2
if a[m]＞=key：
i=m+1
else：
j=m-1
c+=1
該程序段執(zhí)行后，下列說法不正確的是（ ?。?/h2>發(fā)布：2024/12/10 7:30:1組卷：2引用：1難度：0.628．下列關(guān)于信息系統(tǒng)中數(shù)據(jù)的說法，正確的是（ ?。?/h2>
發(fā)布：2024/12/8 7:0:1組卷：10引用：4難度：0.529．以下有關(guān)棧和隊(duì)列的說法正確的是（ ?。?/h2>
發(fā)布：2024/12/8 7:0:1組卷：12引用：4難度：0.530．在一個(gè)包含n（n＞1）個(gè)節(jié)點(diǎn)的單鏈表上，沒有頭和尾兩個(gè)指針，下列操作需要遍歷多個(gè)節(jié)點(diǎn)的是（ ?。?/h2>
發(fā)布：2024/12/7 23:30:1組卷：4引用：1難度：0.5
