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

admin2017-11-23 60

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，关系数据库管理系统所管理的关系是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在表设计器中设置的索引包含在
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
在表单中为表格控件指定数据源的属性是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8

随机试题

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。
法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。
因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。
患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是
A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()
水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]
限制民事行为能力人订立的合同在下列情况下是有效的()。
设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()
Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre
A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关系数据库管理系统所管理的关系是

在表设计器中设置的索引包含在

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在表单中为表格控件指定数据源的属性是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。

法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。

因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()

水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]

限制民事行为能力人订立的合同在下列情况下是有效的()。

设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()

Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre

A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili