首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
22
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/f9a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面程序，则执行后的输出结果是【】。#include"stdio.h"main(){intx，y，z；x=1；y=2；z=3；if(x＞y)if(x＞z)pri
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
以下正确的数组定义语句是()。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，
衡量显示器的主要技术指标是()
在软件开发中，需求分析阶段产生的主要文档是()。
执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
随机试题
受理公证申请的条件包括
患儿女，7岁。体重18kg，因腹痛、发热、频繁呕吐、少尿2天入院。体格检查：T38．5℃、BP102／65mmHg、HR124次／分；表情淡漠、反应迟钝、呈嗜睡状；皮肤张力低、舌唇黏膜干燥。影像学检查与临床诊断：胆总管囊肿伴感染，拟行肝胆内引流术。
再障与下列哪项难以鉴别
私募基金的合格投资者的净资产不低于()万元的单位。
diversifieddevelopment
在OSI模型中，N层提供的服务是(16)与对等层实体交换信息来实现的。
Persistentforeigntradedeficitsunderaflexibleexchangeratesystemusuallyleadto______.
•Readthetextbel6waboutasuccessfulcompany.•ChoosethecorrectwordA,B,CorDontheoppositepagetofilleachgap.•F
SpeakerA:IhaveanadmirationforChineseKungFu.BruceLee,JetLiandJackieChanareverypopularinmoviescircle.Speake
A、signalhisreservationsaboutthewaythesetermshavebeenusedtodefinegeographythroughhumancategoriesB、drawattention
最新回复
(
0
)
