首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-08-10
31
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/sVf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
以下选项中非法的C语言字符常量是
下列关于栈的叙述中,正确的是
以下叙述中错误的是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i<j;i++,j--){k=s[
以下选项中,当x为大于1的奇数时,值为0的表达式是
若有以下程序#include#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出
对于while(!E)s;,若要执行循环体s,则E的取值应为:
C语言主要是借助以下哪种手段来实现程序模块化
下列选项中不属于面向对象程序设计特征的是
随机试题
土炒山药的炮制作用是
______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.
洛夏测验作为一种心理测验,其作用的方法是
接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应
水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的,应剔除后再取平均值作为抗折强度试验结果。
仲裁协议一经有效成立,即对当事人产生法律约束力。关于仲裁协议的效力,说法错误的是()。
某高速公路列入明年建设计划,交通主管部门成立了一个开发公司运作该项目。项目资金来源主要靠财政拨款。为了树立良好的政府工程形象,项目严格按照公路建设的基本程序进行。公路的建设资金除了财政拨款外,还可以有哪些渠道和来源?
学前儿童心理健康指导的主要对象是不正常儿童。()
明朝学校教育系统中,武学属于明朝学校制度中的哪个部分?()
Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho
最新回复
(
0
)