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

admin2018-08-13 36

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

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

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
数据的存储结构是指()。
按照“先进后出”原则组织数据的数据结构是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
在关系数据库中，用来表示实体之间联系的是______。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

随机试题

有关衣原体的描述不正确的是
某企业丙作为一起行政案件(甲不服乙对丙的行政处罚行为而诉乙)的第三人，丙在一审程序中，因工程事务繁忙，未能提供有关证据，导致一审判决不利于丙。后来乙机关依法提起上诉，丙才重视起来，遂在二审程序中提交了一些证据，对于这些证据，人民法院应怎样做?
两台铲运机平行作业时，机间隔不得小于（）
下列不影响资产总额、不会导致现金流出，不会影响所有者权益总额但会导致所有者权益内部结构变化的是()。
甲与乙为夫妻，甲因有婚外情，欲毒死乙，便从村小卖部买来两包老鼠药投入乙的饭碗中，但因老鼠药存放时间过久而失效，乙并未被毒死，甲的行为构成()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
请从所给的四个图形中，选择最合适的一个填在问号处，使之呈现一定的规律性：
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是
波形声音的数字化过程首先要进行采样，为了能够不产生失真，采样过程中采样频率必须至少是采样信号最高频率的多少倍?______
A、Byferry.B、Byplane.C、Bybus.D、Bywalk.B①选项都与交通方式有关，注意对话相关内容。②女士建议男士可以从奥克兰坐渡船到南岛，但男士说他不太喜欢坐船，他更喜欢坐飞机，所以A不对，而B正确，byplane是f

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

数据的存储结构是指()。

按照“先进后出”原则组织数据的数据结构是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

在关系数据库中，用来表示实体之间联系的是______。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

有关衣原体的描述不正确的是

两台铲运机平行作业时，机间隔不得小于（）

下列不影响资产总额、不会导致现金流出，不会影响所有者权益总额但会导致所有者权益内部结构变化的是()。

甲与乙为夫妻，甲因有婚外情，欲毒死乙，便从村小卖部买来两包老鼠药投入乙的饭碗中，但因老鼠药存放时间过久而失效，乙并未被毒死，甲的行为构成()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

请从所给的四个图形中，选择最合适的一个填在问号处，使之呈现一定的规律性：

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是

波形声音的数字化过程首先要进行采样，为了能够不产生失真，采样过程中采样频率必须至少是采样信号最高频率的多少倍?______

A、Byferry.B、Byplane.C、Bybus.D、Bywalk.B①选项都与交通方式有关，注意对话相关内容。②女士建议男士可以从奥克兰坐渡船到南岛，但男士说他不太喜欢坐船，他更喜欢坐飞机，所以A不对，而B正确，byplane是f

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。