首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-04-26
37
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/zCi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数调用语句:“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中,函数返回值为______。
下列程序的运行结果是______。#include<stdio.h>main(){inta=10,b=3;printf("%d",a%b);printf("%d,(a-b,a+b));printf("%d\n",a-b?a-b:a+b);
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2,i++)
以下叙述中正确的是
为了提高测试的效率,应该
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
以下叙述中正确的是
下列叙述中正确的是
软件工程研究的内容主要包括:______技术和软件工程管理。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
随机试题
教育要适应儿童身心发展的顺序性,应该
Ithinkthereisonemainreasonwhypeopledon’tfollowtheirdreams:fear.Ithinkthefirstpartisforpeopletorealizetha
为测定90°弯头的局部阻力系数ζ,可采用如图3-48所示的装置。已知AB段管长l=10m,管径d=50mm,λ=0.03。实测数据为:(1)AB两断面测压管水头差△h=0.629m;(2)经两分钟流入水箱的水量为0.329m3。则弯头的局部阻力系数ζ为(
下列选项中,()不属于招标文件必须包括的内容。
某社区服务中心的主管针对中心服务设施与服务项目分布不均衡现象,分析了资金、场地、设备、人力等因素。上述工作过程属于()。
旅客胡某投宿某酒店,办理住宿手续后,将装有贵重物品的密码箱寄存在酒店的总服务台,当班服务员清点了物品,并收取了保存费用。当胡某去取密码箱时,发现密码箱已被他人领走。胡某要求酒店赔偿全部损失,却遭到酒店拒绝。对此案的正确处理结果是()。
皮亚杰的认知理论认为儿童在10岁之前属于他律阶段。
上级政府的主管部门无权向下一级政府作出命令、指示。()
杜甫《望岳》中:“岱宗夫如何,齐鲁青未了”的“岱宗”指的是嵩山。()
Whatisasymbolandhowcanyouidentifyoneinliterature?Asymboltypicallyencompassesbotha【T1】______andafigurativeme
最新回复
(
0
)