当前位置：
章节挑题
请展开查看知识点列表
>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的值不可能是（ ）发布：2024/5/23 20:38:36组卷：0引用：1难度：0.4252．用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ ）
发布：2024/5/23 20:38:36组卷：12引用：2难度：0.5
253．有如图 python 程序段，该程序段运行后，变量 k1，k2 的值分别为（ ）发布：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 （ ）
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”，那么输入的值可能是（ ）发布：2024/5/23 20:38:36组卷：15引用：4难度：0.5256．有二叉树的数组表示如下，则该二叉树的中序遍历序列是（ ）
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．下列关于数据结构的说法正确的是（ ）
发布：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引用：1难度：0.5
