柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在希尔排序法中,每经过一次数据交换后( )。
A.只能消除一个逆序
B.能消除多个逆序
C.不会产生新的逆序
D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,163
参考答案:B
解析:
在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较就有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:Private Type x a As Integer b As IntegerEnd TypePrivate Sub Command1_Click() Dim y As x y.a=InputBox("") If y.a\2=y.a / 2 Then y.b=y.a * y.a Else y.b=Fix(y.a / 2) End If Text1.Text=y.bEnd Sub 对以上程序,下列叙述中错误的是( )。
窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序:Private Sub command1_Click() Dim n If Text1.Text<>"123456"Then n=n+1 Print "口令输入错误"& n & "次" End IfEnd Sub希望程序运行时得到左图所示的效果,即:输入口令,单击“确认口令”命令按钮,若输入 的口令不是“123456”,则在窗体上显示输入错误口令的次数。但上面的程序实际显示的是右图所示的效果,程序需要修改。下面修改方案中正确的是( )。
假设一台数码相机一次可拍摄16位色1024 x 1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是( )。
下列不是单内核操作系统的是( )。
对于以下程序 if ( a > 0 and b > 0 ) then c = c/a; if ( a > 1 or c > 1 ) then c = c+1; 执行条件/判定覆盖,为使得每一条件取值和每一分支都至少执行一次,需要测试用例数是
标签
计算机二级Office
逆序
消除
表中
多个