當前位置：
章節挑題
請展開查看知識點列表
>251．某二分查找算法的python程序段如下：
import random
a=[10，20，30，40，50，60，70，80]
key=random.jye.ai（a）
i,j=0，len（a）-1；s=“”
while i＜=j：
m=（i+j）//2
if key==a[m]：
s=s+“M“；break
elif key＜a[m]：
j=m-1；s=s+“L“
else：
i=m+1；s=s+“R“
該段代碼執行后，s的值不可能是（ ?。?/h2>發布：2024/5/23 20:38:36組卷：0引用：1難度：0.4252．用順序存儲的方法，將完全二叉樹中所有結點按層逐個從左到右的順序存放在一維數組R[1..N]中，若結點R[i]有右孩子，則其右孩子是（ ?。?/h2>
發布：2024/5/23 20:38:36組卷：12引用：2難度：0.5
253．有如圖 python 程序段，該程序段運行后，變量 k1，k2 的值分別為（ ?。?/h2>發布：2024/5/23 20:38:36組卷：2引用：3難度：0.5254．某排序算法思想如下：每一趟將一個待排序的記錄，按其關鍵字的大小插入到已經排好序的一組記錄的適當位置上，直到所有待排序記錄全部插入為止。例如（9，3，1，4）升序排序；第一步 3 插入到有序記錄（9），得到（3，9）；第二步 1 插入到有序記錄（3，9），得到（1，3，9）；第三步 4 插入到有序記錄（1，3，9），得到最終有序記錄為“1，3，4，9”。
為此，編寫了一個 VB 程序，功能如下：運行程序，窗體加載時隨機產生 10 個隨機整數，并在列表框 List1 中依次顯示排序前數據，單擊“排序”按鈕 Command1，在列表框 List2 中
顯示經過上述排序算法后的數據，運行結果如圖 b 所示。實現上述功能的 VB 代碼如下，但加框處代碼有錯，請改正。
Const n=10
Dim a（1To n） As Integer'生成 n 個隨機數，存儲在 a 數組，代碼略
Private Sub Command1_Click （ ?。?br />Dim i As Integer,j As Integer,t As Integer
For i=2To n
t=a（i）：j=i-1
Do While t＜a（j）
a（j+1）=a（j） j=j-1
If
Then Exit Do
Loop
Next i
For i=1To n
List2．AddItem Str（a（i））
Next i
End Sub發布：2024/5/23 20:38:36組卷：41引用：2難度：0.1255．有如下Python程序段：
s=input（“請輸入一串字符串：”）
f=True
for i in range（0，len（s）//2）：
if s[i]!=s[len（s）-i-1]：
f=False
break
print（f）
若執行該程序后，輸出的結果是“True”，那么輸入的值可能是（ ?。?/h2>發布：2024/5/23 20:38:36組卷：15難度：0.5256．有二叉樹的數組表示如下，則該二叉樹的中序遍歷序列是（ ?。?br />
A B C D E F G H 發布：2024/5/23 20:38:36組卷：2引用：2難度：0.4257．一個序列的入棧順序為1，2，3，4，5，6，若4第一個出棧，則下列出棧序列中不可能的是（ ）
發布：2024/5/23 20:38:36組卷：14引用：4難度：0.4258．某二分查找算法的 python 程序段如下，運行該段代碼后，輸出的結果不可能是（ ）
發布：2024/5/23 20:38:36組卷：4引用：3難度：0.5259．下列關于數據結構的說法正確的是（ ?。?/h2>
發布：2024/5/23 20:38:36組卷：35引用：7難度：0.3260．有如下 Python 程序段：
k=3；flag=False
sum,j,c=0，0，0
for ch in s：
if“0“＜=ch＜=“9“：
c=c*10+int（ch）
j+=1
elif“a“＜=ch＜=“z“：
flag=True；j=0
else：
if j==k and flag：
sum+=c
flag=False
j=0；c=0
字符串 s 為“ab018/20c2/d101/e“時，執行該程序段后，sum 的值為（ ）發布：2024/5/23 20:38:36組卷：1難度：0.5
