在希尔排序法中，每经过一次数据交换后（ ）。
- A.只能消除一个逆序
- B.能消除多个逆序
- C.不会产生新的逆序
- D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,166
参考答案：B
解析：
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于计算机病毒的描述，正确的是（）。
在Visual FoxPro中以下叙述错误的是( )。
设有选课表（学号，课程号，成绩），现要统计每门课程的选课人数，并将结果保存到新表：选课情况表。下列语句中正确的是（）
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
查找"由王建老师执教的操作系统课程的平均成绩、最高成绩和最低成绩"，正确的SQL语句是
表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是（ ）。
标签
