首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-04-26
57
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/tSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知#intt=0；while(t=1){…}则以下叙述正确的是
下列关于线性链表的描述中正确的是()。
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
在数据管理技术的发展过程中,可实现数据共享的是
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下叙述中正确的是
一个源文件中的外部变量的作用域为()。
下列选项中不符合良好程序设计风格的是
在数据流图的类型中有两种类型，它们是变换型和()。
随机试题
每块骨骼肌都包括_______和_______两部分。
下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是
A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木
某公路在施工过程中发生了以下事件：事件1：施工过程中发生下列事件，承包人提出索赔要求：(1)开工后由于征地拆迁的问题，施工受到当地群众的阻挠。(2)基坑开挖的时候，发现地下水位过高，挖土排水困难，增加了基坑支护费用。
(2017年)影响供给的主要因素是()。
纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。
用竹签等把切好的羊肉块连贯起来做成羊肉串，是叫“穿羊肉串”呢，还是叫“串羊肉串”呢？这两种说法现在都有，在卖羊肉串的店铺里，有写作“手工穿羊肉串”的，也有写作“手工串羊肉串”的。据考证，“穿”和“串”虽然都有“连贯”的意思，但二者的区别还是很明显的。这段
打开窗体时，触发事件的顺序是
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。
A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo
最新回复
(
0
)
