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

admin2022-09-09 66

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

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

答案C

解析希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在子序列中每进行一次比较就有可能消除整个线性表中的多个逆序，从而改善整个排序过程的性能。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下创建表单文件formone．SCX，如图3-28所示，其中包含一个标签Label1、一个文本框Text1和一个命令按钮Commandl，然后按相关要求完成相应操作，①如图3．28所示设置表单、标签和命令按钮的Captio
在考生文件夹下，打开“住宿浏览”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为stuform的表单，表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所
下列对于软件测试的描述中正确的是
在软件开发中，需求分析阶段产生的主要文档是
下面不属于需求分析阶段任务的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示(在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”)。在考生文件夹下还有一

随机试题

谈判必需的打字员属于谈判队伍的()
信息管理的过程包括()。
工程建设的不同阶段对工程项目质量的形成起着不同的作用和影响，下列说法中正确的有()。
广州某食品公司与法国一商人接洽，准备与之建立一个中外合资经营企业，双方签订了合营企业合同。合同规定：(1)合营企业的名称、注册国家；(2)合营企业投资总额为2800万美元，注册资本为1000万美元，其中外方以技术和设备方式出资，作价600万美元；(3)合同
甲公司于2014年7月1日以每股25元的价格购入华山公司发行的股票100万股，并划分为可供出售金融资产。2014年12月31日，该股票的市场价格为每股27．5元。2015年12月31日，该股票的市场价格为每股23．75元，甲公司预计该股票价格的下跌是暂时性
试述改革我国原有经济体制的必要性。
社会政策制定主要的影响因素有(　　)。
项目风险管理的主要活动不包括(13)。
下列比较著名的国外杀毒软件是
Whichofthefollowingisnottrueaccordingtothepassage?PresidentJeffersondidn’tgivemanyformalpartiesmainlybecaus

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)在考生文件夹下创建表单文件formone．SCX，如图3-28所示，其中包含一个标签Label1、一个文本框Text1和一个命令按钮Commandl，然后按相关要求完成相应操作，①如图3．28所示设置表单、标签和命令按钮的Captio

下列对于软件测试的描述中正确的是

在软件开发中，需求分析阶段产生的主要文档是

下面不属于需求分析阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

谈判必需的打字员属于谈判队伍的()

信息管理的过程包括()。

工程建设的不同阶段对工程项目质量的形成起着不同的作用和影响，下列说法中正确的有()。

试述改革我国原有经济体制的必要性。

社会政策制定主要的影响因素有( )。

项目风险管理的主要活动不包括(13)。

下列比较著名的国外杀毒软件是

Whichofthefollowingisnottrueaccordingtothepassage?PresidentJeffersondidn’tgivemanyformalpartiesmainlybecaus

社会政策制定主要的影响因素有(　　)。