首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
37
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的功能是将字符串s中所有的字符C删除。请填空。#include＜stdio．h>main(){chars[80]；inti，j；gets(s)；for(i=j=0；s[i]!="＼0"；i+
设a为int型变量，执行下列赋值语句后，a的取值分别为() a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；
如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____
下列关于单目运算符++、--的叙述中正确的是
以下叙述中正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
随机试题
下列不是PowerPoint2003视图的是__________。()
细辛药材原植物属于
护理诊断陈述中“S”的含义是
处方书写药品，医疗机构或者医师、药师均不得使用的药品名称是
根据《测绘作业人员安全规范》，下列外业出测前的准备工作中，错误的是()。
承包商应在收到中标函28天内向雇主提交()，并向工程师送一份副本。
对油漆的光滑度检查属于现场质量检查方法中的（）。
房地产开发项目的实施控制是对项目成本、质量和()三个目标进行有效控制。
当前我国商业银行全面推行资产负债比例管理，并根据国际惯例和我国实际情况制定了资产负债比例管理指标体系，资本充足率是其中的主要指标。现假设我国某商业银行的有关数据如下：资本总额为3000万元，核心资本为2000万元，法定盈余公积金为600万元，附属资本为10
规范性法律文件具有普遍约束力，这里的“规范性”是指()。
最新回复
(
0
)
