首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-08-10
24
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include#include#includetypedefstructstu{char*name,gender;intscore;}STU;voidf(char*p){p=(char*)malloc(10);strcp
若有以下程序#include#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是
若有以下程序#includemain(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/;printf("%d,%d,%d\n",a,b,c);/*第7行*/}编译时
设p是指针变量,语句p=NULL;等价于
以下叙述中正确的是
下面不属于软件测试实施步骤的是
以下能正确定义字符串的语句是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
算法的空间复杂度是指
下列描述中不属于数据库系统特点的是()。
随机试题
我国城市人群伤害原因中占第一位的是
患者,女性,35岁。反复出现黏液脓血便3年,近一周来上述症状再发,伴有腹痛、里急后重、低热、乏力和膝关节痛。查体:轻度贫血貌,双小腿前侧可见结节性红斑,腹软,左下腹有压痛,未触及包块,肠鸣音活跃。化验:便常规有大量脓细胞和红细胞,血沉30mm/h。此病
A、30mgB、5~10mgC、2~4mgD、0.5mgE、0.2mg乌头碱的致死量为()
下列哪些表述是正确的?()
能力是()。
贵州大部分地区冬季气温较低,阴雨连绵,有“天无三日晴”之说,是因为受到昆明准静止锋的影响。()
若存在过点(1,0)的直线与曲线y=x3和y=ax2+x-9都相切,则a等于()。
设立死刑复奏制,并将判决死刑的最终决定权收归中央的是()。
You’dbetter______fishingifitrainstomorrow.
Itisfromtheearliesttimes_______menhavestudiedtheworldaroundthemwithinterest.
最新回复
(
0
)