首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2018-11-21
21
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include<stdio.h>main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
数据结构分为逻辑结构与___________。
下面程序的输出结果是() charb[]="ABCD"; main() { char*chp; for(chp=b;*chp;chp+=2)printf("%s",chp); print{("\n"); }
已有定义:charc=’’;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为______。
以下能正确定义二维数组的是()。
关系表达式x<y<z,用C语言的表达式为【】。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
心肌超声造影不可以用于检测下列哪种情况
急性血源性急性慢性骨髓炎应用骨扫描一般在
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量,两者的差值小于或等于两者中()的2%时,其土方量取两者的平均值。
银行出借货币时也出让了对借出货币的所有权。()
下列等式中正确的有()。
教师的批评与不赞扬,与学生的学习成绩()
古诗“暖风熏得游人醉,直把杭州作汴州”中的“汴州”是今天的()。
学前儿童性格的初步形成表现在哪几个方面?
编译Applet程序产生的文件的扩展名是( )。
Thenation’s【C1】______ofvaccinefortheimpendingflu【C2】______tookabighitThursdaywhenChitonCorp.announcedithadf
最新回复
(
0
)