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

admin2021-01-29 49

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．D0CX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”
校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。
下列数据结构中，属于非线性结构的是()、
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
算法的空间复杂度是指
算法的有穷性是指

随机试题

体内的底物水平磷酸化反应有()
蛋白质变性的本质是：()
女，38岁。右侧面部发作性电击样疼痛3个月，临床拟诊三叉神经痛。三叉神经功能检查不包括
休克病人的体位应保持在
某企业6月份销售A产品一批，货款200000元，下月才能收回，6月份销售B产品一批，货款150000元已收讫；6月份收回上月赊销给思达公司的A产品货款300000元，按权责发生制原则，该企业6月份的收入应为()元。
气柜安装质量检验中，气柜的快速升降以(　　)次为宜。
引进技术和进口设备其他费用包括()。
甲公司2×18年发生下列有关交易或事项：(1)因出租无形资产取得租金收入200万元；(2)因出售固定资产产生净收益60万元；(3)因处置交易性金融资产取得收益50万元；(4)管理用机器设备发生日常维护支出30万元；(5)持有的以公允价值计量且其变动计入其他
已知总体X的数学期望E(X)=μ，方差D(X)=σ2，X1，X2，…，X2n是取自总体X容量为2n的简单随机样本，样本均值为，统计量Y=，求E(Y)。
Completetheformbelow.WriteNOMORETHANONEWORDAND/ORANUMBERforeachanswer.HotelArbitrageBookingFormBooki

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

下列数据结构中，属于非线性结构的是()、

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

算法的空间复杂度是指

算法的有穷性是指

体内的底物水平磷酸化反应有()

蛋白质变性的本质是：()

女，38岁。右侧面部发作性电击样疼痛3个月，临床拟诊三叉神经痛。三叉神经功能检查不包括

休克病人的体位应保持在

某企业6月份销售A产品一批，货款200000元，下月才能收回，6月份销售B产品一批，货款150000元已收讫；6月份收回上月赊销给思达公司的A产品货款300000元，按权责发生制原则，该企业6月份的收入应为()元。

气柜安装质量检验中，气柜的快速升降以( )次为宜。

引进技术和进口设备其他费用包括()。

已知总体X的数学期望E(X)=μ，方差D(X)=σ2，X1，X2，…，X2n是取自总体X容量为2n的简单随机样本，样本均值为，统计量Y=，求E(Y)。

Completetheformbelow.WriteNOMORETHANONEWORDAND/ORANUMBERforeachanswer.HotelArbitrageBookingFormBooki

气柜安装质量检验中，气柜的快速升降以(　　)次为宜。