首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-04-26
27
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/tSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<stdio.h>sb(ints[],intb){staticintn=3;b=s[n];n--;return(b);}main(){ints[]={1,5,6,8};in
函数调用语句:“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中,函数返回值为______。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
下列叙述中正确的是
当用户要求输入的字符串中含有空格时,应使用的输入函数是
以下叙述中错误的是
在下列关于二叉树的叙述中,正确的一项是
下面不属于软件设计原则的是
程序流程图中带有箭头的线段表示的是
随机试题
编码氨基酸的遗传密码共有
A.沙参麦冬汤B.养阴清肺汤C.人参五味子汤D.女煎E.六君汤
承包人应在收到分包工程竣工结算报告及结算资料后()天内支付工程竣工结算价款。
流动资产指可以在( )的一个营业周期内变现或耗用的资产。
第二道工序的完工率为( )。在产品的约当产量为( )。
甲公司2×15年年末对W产品生产线进行减值测试,预计2×16年W产品销售收入1200万元,2×15年及以前的应收账款于2×15年12月31日前收回。2×16年应收账款将于2×17年收回20万元,其余均在2×16年收回;购买材料支付现金600万元,以现金支付
下列各项中,不属于原始凭证基本内容的是()。
为什么惠斯通电桥不能测低电阻?双臂电桥相对惠斯通电桥有哪些改进?为什么能消除接触电阻和导线电阻的影响?请用普通物理分析。
现代企业制度以()为主要形态。
甲意图毒死年迈的父亲,在其饭菜中掺入“毒鼠强”。甲父觉得饭菜有异味就没吃,在将饭菜倒掉时,不慎摔倒,引发脑血管破裂而死亡。甲的行为构成()。
最新回复
(
0
)