首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-04-26
47
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/tSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c=5,
按照“先进先出”组织数据的数据结构是()。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
软件工程的出现是由于
下列对于软件测试的描述中正确的是
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
设有下列二叉树:对此二叉树前序遍历的结果为
树是结点的集合，它的根结点数目是
随机试题
优化财政支出结构是要正确安排财政支出中的()和购买性支出的比例。
输尿管的三个生理狭窄包括
下列关于世界银行建议的争议评审委员会(DRB)与FIDIC推荐的争议裁决委员会(DAB)委员选定和工作程序异同的说法中,错误的是()。
某城市隧道工程项目，采用喷锚暗挖法施工，该工程施工项目部针对工程的特点，在施工组织设计的每一个环节抓住其关键，做出了最恰当的安排，并选择了合理有效的措施。在施工过程中，喷锚暗挖加固支护的方法采用小导管注浆措施，小导管注浆采用石灰砂浆，并充满钢管及周围空隙，
危险性较大工程中的工具式模板工程包括()项目。
企业集团财务公司的服务对象仅限于企业集团成员，但可以向社会吸收存款以及向非成员单位提供服务。()
课上，某幼儿想喝水，老师正确的做法是()。
以下选项不属于邓小平的新时期军队建设思想的是：
某人期望在5年后取行一笔10万元的货币，若年利率为6％，按年计息，复利计算，则现在他应该存入他的银行账户的本金为()。
A、Theycoulddrivetheinsectsaway.B、Theycouldkeeptheplantswellwatered.C、Theycouldbuilddevicestotrapinsects.D、Th
最新回复
(
0
)
