希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

admin2021-01-29 27

问题希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．D0CX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某企业为了组建内部办公网络，需要具备的设备是：
以下不属于Word文档视图的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
根据素材文件“百合花．docx”制作演示文稿，具体要求如下：第一页上要有艺术字形式的“百年好合”字样。有标题页，有演示主题，并且演示文稿中的幻灯片至少要有2种以上的主题。
算法的有穷性是指
在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

随机试题

根据劳动和社会保障部《招用技术工种从业人员规定》，出版物发行员属于技术工种，国家实行先培训后上岗的就业制度。()
有关肾母细胞瘤的CT表现，错误的是
男性，16岁，1天前摔伤右肘部。体查：右肘关节肿胀、压痛明显，活动受限，内上髁处有骨擦感，有一块1．5cm×2cm骨折片。最适当的处理是
不属于僵蚕性状鉴别特征的是
计算机辅助教学的英文缩写是CAI。()
贷款期限是指从签订贷款合同日起到约定的最后还款或清偿的期限。()
古希腊哲学家说：没有理性，眼睛是最坏的见证人。对这句话分析正确的是()
在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
WhoDecides?Whetheryouareaharriedparentfightingwitha14-year-oldaboutanobjectionablevideooramemberoftheS
Certainportableelectronicdevices(PEDs)mayinterferewithaircraftnavigationalequipment.PEDuseispermittedwhileontheg

最新回复(0)

希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

二级MS Office高级应用

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某企业为了组建内部办公网络，需要具备的设备是：

以下不属于Word文档视图的是()。

根据素材文件“百合花．docx”制作演示文稿，具体要求如下：第一页上要有艺术字形式的“百年好合”字样。有标题页，有演示主题，并且演示文稿中的幻灯片至少要有2种以上的主题。

算法的有穷性是指

在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

根据劳动和社会保障部《招用技术工种从业人员规定》，出版物发行员属于技术工种，国家实行先培训后上岗的就业制度。()

有关肾母细胞瘤的CT表现，错误的是

男性，16岁，1天前摔伤右肘部。体查：右肘关节肿胀、压痛明显，活动受限，内上髁处有骨擦感，有一块1．5cm×2cm骨折片。最适当的处理是

不属于僵蚕性状鉴别特征的是

计算机辅助教学的英文缩写是CAI。()

贷款期限是指从签订贷款合同日起到约定的最后还款或清偿的期限。()

古希腊哲学家说：没有理性，眼睛是最坏的见证人。对这句话分析正确的是()

在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

WhoDecides?Whetheryouareaharriedparentfightingwitha14-year-oldaboutanobjectionablevideooramemberoftheS

Certainportableelectronicdevices(PEDs)mayinterferewithaircraftnavigationalequipment.PEDuseispermittedwhileontheg