當前位置：
章節(jié)挑題
請展開查看知識點列表
>21．（一）順序查找數(shù)據(jù)：我們假定被查找的數(shù)據(jù)存儲在有n個元素的數(shù)組變量d中，要尋找的一個特定的數(shù)據(jù)（這個數(shù)據(jù)稱為查找鍵）已經(jīng)存儲在變量key中．
下面是順序查找算法的輸入輸出說明．
輸入：查找鍵（設在變量key中）． 被查找的數(shù)據(jù)（設在數(shù)組變量d中）．
輸出：若找到，輸出值為key的數(shù)據(jù)所在的數(shù)組元素的下標，記為i；
若未找到，輸出結果為提示字符串：“找不到“．
當在n=8個元素的數(shù)組里順序查找數(shù)據(jù)的示意圖如下：
總結順序查找數(shù)據(jù)結果判斷條件：
（1）當找到時，肯定i＜=8，n個數(shù)據(jù)時，肯定i＜=n,i即為找到的數(shù)組元素下標，d（i）=key；
（2）當“找不到“時，i=9＞8了；n個數(shù)據(jù)時，當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的條件 ①是
（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”的表達式是（ ?。?/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（“請輸入一個整數(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í)行該程序段后，下列說法正確的是（ ）發(fā)布：2024/12/11 3:30:1組卷：9引用：4難度：0.424．一個棧的入棧序列為1，2，3，4，5，其出棧序列為sl,s2，s3，s4，s5。若s2是3，則s1不可能是（ ）
發(fā)布：2024/12/10 20:0:2組卷：15引用：4難度：0.525．某算法的流程圖如圖所示，輸入進制 k（k＞=2 且k＜=16）以及十進制數(shù) n 后，可輸出為n 對應的 k、進制的數(shù)，該程序運行后，下列說法正確的是（ ?。?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．下列關于信息系統(tǒng)中數(shù)據(jù)的說法，正確的是（ ?。?/h2>
發(fā)布：2024/12/8 7:0:1組卷：10引用：4難度：0.529．以下有關棧和隊列的說法正確的是（ ）
發(fā)布：2024/12/8 7:0:1組卷：12引用：4難度：0.530．在一個包含n（n＞1）個節(jié)點的單鏈表上，沒有頭和尾兩個指針，下列操作需要遍歷多個節(jié)點的是（ ）
發(fā)布：2024/12/7 23:30:1組卷：4引用：1難度：0.5
