在希尔排序法中，每经过一次数据交换后（ ）。
- A.只能消除一个逆序
- B.能消除多个逆序
- C.不会产生新的逆序
- D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,122
参考答案：B
解析：
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有文本框Text1。运行程序，输入大于0的整数m，单击按钮Command1，程序显示由星号组成的高度为m的等腰三角形。例如，当m=5时，显示图形如下。
*
* * *
* * * * *
* * * * * * *
* * * * * * * * *
事件代码如下。
Private Sub Command1_Click()
m = Val(Me!Text1)
result = ""
For k = 1 To m
For n = 1 To k + m - 1
If 【 】 Then
result = result & " "
Else
result = result & " *"
End If
Next n
result = result + Chr(13)
Next k
MsgBox result, , "运行结果"
End Sub
程序【 】处应填写的语句是
有以下程序：
#include
void fun( int a， int b )
{ int t；
t＝a； a＝b； b＝t；
}
main()
{ int c[10]＝{1,2,3,4,5,6,7,8,9,0}， i；
for (i＝0； i<10； i＋＝2) fun(c[i]， c[i＋1])；
for (i＝0；i<10； i＋＋) printf("%d，"， c[i])；
printf("\n")；
}
程序的运行结果是( )。
下列磁盘调度算法中，通常称为电梯算法的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
标签
