首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
42
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc",*p2="ABC",str[50]="xyz";strcp
阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
以下有关宏替换的叙述不正确的是()。
以下叙述中错误的是
以下选项中合法的用户标识符是
有三个关系R、s和T如下：则由关系R和S得到关系T的操作是
支持数据库各种操作的软件系统叫做
随机试题
______’sfamegenerallyrestsuponhisnovelsandstorieswiththeinternationaltheme.
Whenthelittlegirlawoke,shefoundherself()byagroupofsoldiers.
心脏病患者，反复发作心悸不适，来诊当天自觉较好。作心电图P波消失呈锯齿状，频率300次/分，室率75次/分。最可能的诊断是
28岁妇女，月经周期紊乱，婚后3年不孕。应在何时诊刮
有关胸内压的叙述，下列哪项不正确
价值工程的核心是对产品进行()分析。
对于大众来说，科学无处不在，它完全可以成为社会流行文化的一部分，享受科学文化知识就像看书、读报、听音乐、看电影一样。近日，由中国科协主办的“典赞·2016科普中国”活动揭晓了2016年度十大“科学”流言终结榜，同时揭晓的还有年度十大科学传播事件等榜单。
对产品采用标识制度是为了()。
标志着元朝法律遂告定型的法典是()。
Thesnowrangersareemployeesof______.Whatistheprimarydutyofthesnowranger?
最新回复
(
0
)
