首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-04-26
35
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/tSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x<7);x++);
执行下列程序后,输出的结果是()。#include<stdio.h>#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
以下程序的输出结果是【】。#includevoidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3,j=5,*p=&i,*q=&
若要求从键盘读入含有空格字符的字符串,应使用函数
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a
C语言规定,在一个源程序中,main函数的位置
下列数据结构中,按先进后出原则组织数据的是
在结构化程序设计中,模块划分的原则是
在数据流图的类型中有两种类型,它们是变换型和()。
随机试题
“行血中气滞,气中血滞,专治一身上下诸痛”的药物是()
我国沥青按产源及生产工艺可分为()。
将双曲线绕x轴旋转一周所生成的旋转曲面的方程是()。
风景名.胜区总体规划的基本内容不包括()。
下列钢筋牌号中,属光圆钢筋的是()。
我国现行财务制度一般把科研费用从当期生产经营费用中列支,因此,账簿上反映的无形资产成本是()的。
中金所5年期国债期货可交割国债需满足的条件为()。
在运用小组会议技巧时,工作者要善于正确发现和识别组内那些可以合作和依赖的、能够帮助自己完成小组任务的组员,与他们订立同盟,这样做的目的是()。
角色冲突是指在社会角色的扮演中,在角色之间或角色内部发生了矛盾、对立和抵触,妨碍了角色扮演的顺利进行。根据上述定义,下列描述不属于角色冲突的是()。
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】
最新回复
(
0
)