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

admin2021-01-29 63

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
下面不属于软件开发阶段任务的是()
上网时通常需要在计算机上安装的软件是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第4张幻灯片的版式修改为“内容与标题”，将原内容占位符中首段文字移动到左侧文本占位符内，适当加大行距；将右侧剩余文本转换为布局
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：在第1页幻灯片中插入剪贴画音频“鼓掌欢迎”，剪裁音频只保留前0．5秒，设置自动循环播
在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

随机试题

在Windows7中删除硬盘文件时，以下描述正确的是________。
A．预防性消毒B．随时消毒C．疫区消毒D．终末消毒E．疫源地消毒当传染源死亡时，对尸体进行消毒处理，此消毒措施属于
提问者把自己的观点加在问题中，有暗示对方做出自己想得到答案的倾向，这种提问是
虫媒病毒最易感动物是
中学教师在检查学生的学业成绩时，要注意做到()。
近日，由浙江宁波市政府主持修订的《三字经》完成。凭心而论，由于时代在发展，历朝历代都曾对《三字经》有过重修，这不足为怪。但这种重修大多只是对其中的某些内容作一些增补。从此次修订的情况看，不仅是对内容进行了补充，还对“糟粕”进行了扬弃，对“封建”作了删改。
设k＞0，则函数f(x)＝lnx－＋k的零点个数为()．
[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．
在C语言程序段“intx=2008；int*p＝&x；”中，*p的值是(39)。
______是结构化的英语和伪码，是一种混合语言。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件开发阶段任务的是()

上网时通常需要在计算机上安装的软件是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

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

在Windows7中删除硬盘文件时，以下描述正确的是________。

A．预防性消毒B．随时消毒C．疫区消毒D．终末消毒E．疫源地消毒当传染源死亡时，对尸体进行消毒处理，此消毒措施属于

提问者把自己的观点加在问题中，有暗示对方做出自己想得到答案的倾向，这种提问是

虫媒病毒最易感动物是

中学教师在检查学生的学业成绩时，要注意做到()。

设k＞0，则函数f(x)＝lnx－＋k的零点个数为()．

[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．

在C语言程序段“intx=2008；int*p＝&x；”中，*p的值是(39)。

______是结构化的英语和伪码，是一种混合语言。

在C语言程序段“intx=2008；intp＝&x；”中，p的值是(39)。