柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在希尔排序法中,每经过一次数据交换后( )。
A.只能消除一个逆序
B.能消除多个逆序
C.不会产生新的逆序
D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,132
参考答案:B
解析:
在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较就有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据流图中带有箭头的线段表示的是( )。
以下叙述中正确的是
有以下程序 #include int *f(int *s,int *t) { if (*s < *t) s=t; return s; } main() { int i=3, j=5, *p=&i, *q=&j, *r; r=f(p,q); printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r); } 程序的运行结果是
标签
计算机二级Office
逆序
消除
表中
多个