首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2019-07-28
45
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/0oYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
以下对Excel高级筛选功能，说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
下列叙述中正确的是
冒泡排序在最坏情况下的比较次数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序包括的基本控制结构是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
随机试题
决定肺部气体交换方向的主要因素是
下列描述中，不符合继发性肺结核病的是
护士准备为患者进行造瘘伤口更换敷料和静脉穿刺。关于该操作的洗手的叙述，错误的是
男性，47岁，农民。在田间喷洒农药3小时，昏倒在地，被家人急送医院。查体：BP90／60mmHg，HR24次／分，昏迷，角膜反射消失，瞳孔如针尖大小，两肺满布湿啰音。在用药过程中病人病情好转，意识转清醒，但突然患者出现烦躁不安、谵妄、瞳孔扩大，病人
A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经
企业应当按照《出口打火机、点火枪类商品生产企业登记证》和有关法律法规的规定进行出口打火机、点火枪类商品的生产、包装、储存。
设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
CurrentlymyfavoritecoursethatIamtakingiseconomics.Ilikethiscourseforthefollowingreasons.Thecourseteachesme
—Hello!CanIspeaktoAlice,please?—Sorry.Sheisn’tinatthemoment.—______?Pleasetellhertocallmebackonmymobile
最新回复
(
0
)
