柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在希尔排序法中,每经过一次数据交换后( )。
A.只能消除一个逆序
B.能消除多个逆序
C.不会产生新的逆序
D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,139
参考答案:B
解析:
在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较就有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
已知英文字母m的ASCII码值为6DH ,那么ASCII码值为71H的英文字母是()。
下面属于黑盒测试方法的是
以下选项中能表示合法常量的是
有以下程序 #include main() { char c1,c2,c3,c4,c5,c6; scanf("%c%c%c%c", &c1,&c2,&c3,&c4); c5=getchar(); c6=getchar(); putchar(c1); putchar(c2); printf("%c%c\n",c5,c6); } 程序运行后,若从键盘输入(从第1列开始) 123 45678 则输出结果是
标签
计算机二级Office
逆序
消除
表中
多个