首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2020-03-15
72
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法（缩小增量法）属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/7xCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当用户要求输入的字符串中含有空格时，应使用的输入函数是
以下选项中，合法的是
有下列程序：main(){intx[3][2]={0)，i；for(i=0；i
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=l；for(i=0；i
在嵌套使用if语句时，C语言规定else总是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
当变量c的值不为2、4、6时，值也为“真”的表达式是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p**；”后，下列说法错误的是
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
随机试题
一天早上，张警官穿着便装坐地铁上班，突然，一名男子拼命往车尾奔跑。边跑边喊“前面有很多血”，于是少数乘客被带动，形成小股人流跟随奔跑。你认为。张警官此时应该怎么做?
ThewayAwhichthedifferentkindsofrockBlieonConeanotherhelpstotellthestoryDoflongago.
结节型肺泡细胞癌的X线表现是
下列非实体权利义务主体在法律有特别规定的情况下可以成为民事诉讼当事人：()
小型工业锅炉常采用( )。
工业革命以来，两百余年的时间，生产力的飞速提高造就了昌盛的工业文明，在人类为自己创造的奇迹时，却丝毫不曾察觉已经在透支了未来，外部性、知识与技术的瓶颈，以及人性的________让工业文明在创造辉煌的同时也走向了尽头。依次填入横线部分最恰当的一项是(
已知du(x，y)=(axy3+cosx(x+2y))dx+(3x2y2+bcos(x+2y))dy，则()
Whichofthefollowingisnottrueofswaps?______.
Researchershavemadesignificanttechnologicalprogresstowardincreasingtheamountofplasticthatplantscangrowand
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When.
最新回复
(
0
)
