首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-08-10
42
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;printf("%d,",*a);}main(
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有以下程序#includevoidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){func(3);func(4);printf("\
有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
支持子程序调用的数据结构是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
葡萄球菌能产生多种溶血素,其中最主要的是
背景某项目经理部承接到长途直埋光缆线路工程,施工季节处于夏季,工程沿途经过果园、稻田、村庄等地。施工过程中发生了以下事情:(1)施工单位在敷设光缆时,施工人员将包装物随意丢弃;在郊外进行光缆接续时,将裁剪下的光缆外皮、加强芯、光纤束管,清洗光纤所用的清
某企业2016三度的利润总额为900万元,其中包括本年收到的国库券利息收入10万元;税法规定当期允许扣除的业务招待费为300万元,企业当期实际发生业务招待费410万元,企业所得税税率为25%。该企业2016年应交的所得税为()万元。
我国《中小学教师专业标准(试行)》的基本理念是学生为本、()、能力为重、终身学习。
根据以下资料,回答下列问题。假设2011年市场用人需求总数量是2001年的一半,与2001年相比,2011年4个主要行业用人需求数变化量最小的是()。
第61届联合国大会2006年9月12日上午在纽约联合国总部开幕,列入本届联大的议程涵盖了()等领域。
马克思认为“制约人的行为和动机的根本条件是生产方式”,生产方式是社会发展的决定性力量。生产方式主要是指
WLAN标准802.11a将传输速率提高到()。
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic
A、Sheisafraidhemaydiscoverherignorance.B、Sheisafraiditmayaffecthergrade.C、Sheisnotcompletelysureofherown
最新回复
(
0
)