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

admin2018-08-13 43

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}
结构化程序设计的核心和基础是()。
用链表表示线性表的优点是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列关于结构化程序设计原则和方法的描述中，错误的是()。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
关系模型允许定义3类数据约束，下列不属于数据约束的是

随机试题

A、一类医疗器械B、二类医疗器械C、三类医疗器械D、试产品E、准产品煮沸消毒器是
A．淋巴转移和种植B．血行转移和淋巴转移C．直接蔓延和种植D．直接蔓延和淋巴转移E．血行转移子宫颈癌主要播散的方式是()
(　　　)是指一个流水组中施工过程的个数。施工过程可以是一个工序、一项分项工程或是它们的组合。计算时施工过程数用N表示。
根据《中华人民共和国合同法》的规定，下列要约中可撤销的是()。
2009年8月，中国证监会在对甲上市公司(以下简称甲公司)进行例行检查中，发现甲公司存在以下事实：(1)2009年1月，甲公司拟与乙公司进行400万元的交易。经查，乙公司持有甲公司6%的股份，该交易未经独立董事认可，即提交了甲公司董事会进行讨论表
在讲解“遗传信息的携带者——核酸”一节时，教师分析了DNA能作为警方寻找犯罪嫌疑人的重要材料后，提出问题：“DNA的什么特点能让其发挥这么大的作用呢?”这个问题属于()。
【2014年四川.单选】在学校的师生关系中，最基本的关系是()。
某种茶叶原价30元一包，为了促销，降低了价格，销量增加了二倍，收入增加了五分之三，则一包茶叶降价()元。
假设1995年的国内生产总值为200亿，那么1996年的国内生产总值为()第三产业的指数超过人均国内生产总值指数的年份()
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}

结构化程序设计的核心和基础是()。

用链表表示线性表的优点是()。

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

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

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

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

关系模型允许定义3类数据约束，下列不属于数据约束的是

A、一类医疗器械B、二类医疗器械C、三类医疗器械D、试产品E、准产品煮沸消毒器是

A．淋巴转移和种植B．血行转移和淋巴转移C．直接蔓延和种植D．直接蔓延和淋巴转移E．血行转移子宫颈癌主要播散的方式是()

( )是指一个流水组中施工过程的个数。施工过程可以是一个工序、一项分项工程或是它们的组合。计算时施工过程数用N表示。

根据《中华人民共和国合同法》的规定，下列要约中可撤销的是()。

在讲解“遗传信息的携带者——核酸”一节时，教师分析了DNA能作为警方寻找犯罪嫌疑人的重要材料后，提出问题：“DNA的什么特点能让其发挥这么大的作用呢?”这个问题属于()。

【2014年四川.单选】在学校的师生关系中，最基本的关系是()。

某种茶叶原价30元一包，为了促销，降低了价格，销量增加了二倍，收入增加了五分之三，则一包茶叶降价()元。

假设1995年的国内生产总值为200亿，那么1996年的国内生产总值为()第三产业的指数超过人均国内生产总值指数的年份()

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

(　　　)是指一个流水组中施工过程的个数。施工过程可以是一个工序、一项分项工程或是它们的组合。计算时施工过程数用N表示。