首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
28
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后输出结果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝’&’；printf(
有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4
以下正确的数组定义语句是()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
下列选项中不属于C语言的数据类型是()。
以下叙述中正确的是()。
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
在数据流图中，带有箭头的线段表示的是()。
随机试题
钻铝合金时，()造成孔壁粗糙。
“有些逻辑学家是数学家”主项_____谓项不周延。
遗尿一般发生在睡眠周期的阶段是
根据《“十一五”规划纲要》，积极发展农村卫生事业属于()的内容。
黄热病的潜伏期为6日。黄热病疫苗自按种后10日起，10年内有效。如果接种不满10年又经复种，自复种当日起10年内有效。( )
目前，我国证券交易所采用的是()模式。
马路上有编号为1，2，3，4，5，6的6只路灯，为节约用电，现要求把其中的两只灯关掉，但不能同时关掉相邻的两只，也不能关掉两端的路灯，则满足条件的关灯方法共有（）种。
交管局要求司机在通过某特定路段时，在白天也要像晚上一样使用大灯，结果发现这条路上的年事故发生率比从前降低了15％。他们得出结论说：如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真，最能支持上述论证的结论?
[*]
Thispassageischieflyabout______.Preventingsmoker-causedforestfiresismainlyaproblemof______.
最新回复
(
0
)
