首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2018-08-13
35
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/9At0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面程序的画线处填上适当的内容,使程序执行后的输出结果为1/2005。#include<iostream>usingnamespacestd;classDate{public:Date(intm
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h)#include(string.h>template(classT)Tmin(Ta,Tb){return
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
数据的存储结构是指()。
有如下定义语句:inta[]={1,2,3,4,5);,则对语句int*p=a;正确的描述是()。
下列程序用于将源文件中的字母进行大小写转换,请填写while的请句。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain(){cha
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称为()。
在软件生命周期的各个阶段都会发生一系列的文件,如手册、数据和程序等,它们总称为______。
随机试题
2010年1月1日,乙公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度获得现金,该增值权应在2014年12月31日之前行使完毕。乙公司估
合金组织大多数属于()。
以下属于流通业态技术状态范畴的是()
一名13岁儿童因反复咯血、渐进性加重呼吸困难2年就诊。体检见患儿贫血貌、两肺散在干啰音。胸片示两肺弥漫网织、小结节状阴影。其最可能的诊断为
顶棚的主要功能是()。
某工业钢平台主梁,采用焊接工字形截面,如图2-21所示。lx=41579×106mm4,Q345B制作。由于长度超长。需要工地拼接。主梁翼缘拟在工地用10.9级M24摩擦型高强度螺栓进行双面拼接,如图2—23所示,螺栓孔径d0=25.5mm。设计按
无粘结预应力的施工特点是()。
再读“国家聚集”专栏有关印度的例子,并请回答下列问题:私有化、放松管制和取消对外国直接投资的限制等。对20世纪90年代后期印度的企业效益、新企业的拓展和经济增长率有何影响?
下列选项中,属于物权优先于债权之例外情形的有()。
Tobesuccessfulinajob【B1】,youshould【B2】certainpersonalandprofessionalqualities.Youneedtocreateagoodimagein
最新回复
(
0
)