在希尔排序法中，每经过一次数据交换后( )。

admin2018-06-01 82

问题在希尔排序法中，每经过一次数据交换后( )。

选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案B

解析在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为B选项。

转载请注明原文地址:https://kaotiyun.com/show/G3lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某系统结构图如下图所示：该系统结构图的最大扇人数是()。
For…Next循环一般是用来给数组元素()赋值。
如果设置报表上某个文件框的控件来源属性为“=2*5Mod3”，则打开报表视图时，该文本框显示信息是()。
数据库管理系统(DBMS)是
面向对象方法中，继承是指
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况，窗体设计时在主窗体中显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是
图书表中有"出版日期"字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是
下面不属于结构化程序设计风格的是
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。
用GHz来衡量计算机的性能，它指的是计算机的

随机试题

下列哪一项()指标不属于淡色啤酒的感官要求。
下列有关线性表的叙述中，正确的是【】
在资源管理器中，使用菜单栏的“编辑”菜单复制文件夹的基本操作是____________。
首选于白喉、百日咳带菌者、支原体肺炎、衣原体感染及军团菌病的药物是
周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)
余光中在接受采访时说：“一位作家笔下，如果只能驱遣白话文，那么他的文笔就只有一个平面。如果他的文笔里也有文言的墨水，在紧要关头，例如要求简洁、对仗、铿锵、隆重等等，就能召之即来，文言的功力可济白话的松散和浅露。一篇五千字的评论，换了有文言修养的人来写，也许
历时10年跟踪研究了1038名冠心病患者的实验发现运动强度和心脏健康之间的关系类似U字形曲线，每天都进行高强度锻炼的人的心血管疾病率远高于适度锻炼的人，由此说明长期高强度锻炼影响身体健康。以下哪项如果为真，最能支持上述观点?
A.条件(1)充分，但条件(2)不充分．B.条件(2)充分，但条件(1)不充分．C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D.条件(1)充分，条件(2)也充分．E.条件(1)和条件(2)单独都不充
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin
A、Theystudyhardbuthavelowermarks.B、Theystartworkingearlierthantheirpeers.C、Theyspendmuchtimeonfindingpart-ti

最新回复(0)

在希尔排序法中，每经过一次数据交换后( )。

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示：该系统结构图的最大扇人数是()。

For…Next循环一般是用来给数组元素()赋值。

如果设置报表上某个文件框的控件来源属性为“=2*5Mod3”，则打开报表视图时，该文本框显示信息是()。

数据库管理系统(DBMS)是

面向对象方法中，继承是指

在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况，窗体设计时在主窗体中显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是

图书表中有"出版日期"字段，若需查询出版日期在1990年到1999年出版物，正确的表达式是

下面不属于结构化程序设计风格的是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。

用GHz来衡量计算机的性能，它指的是计算机的

下列哪一项()指标不属于淡色啤酒的感官要求。

下列有关线性表的叙述中，正确的是【】

在资源管理器中，使用菜单栏的“编辑”菜单复制文件夹的基本操作是____________。

首选于白喉、百日咳带菌者、支原体肺炎、衣原体感染及军团菌病的药物是

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。( )

A.条件(1)充分，但条件(2)不充分．B.条件(2)充分，但条件(1)不充分．C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D.条件(1)充分，条件(2)也充分．E.条件(1)和条件(2)单独都不充

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin

A、Theystudyhardbuthavelowermarks.B、Theystartworkingearlierthantheirpeers.C、Theyspendmuchtimeonfindingpart-ti

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)