首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
29
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/BDt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知：intm=10；在下列定义引用的语句中，正确的是
下列关于break语句的叙述不正确的是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
将x＋y中的＋运算符用友元函数重载，应写为______。
类是一个支持集成的抽象数据类型，而对象是类的______。
下面程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd；voidmain(){cout＜＜setfill
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
随机试题
法人的跨国移动的方式。
国际商务谈判与一般贸易谈判相比有其特殊性，主要表现在（）
关于免疫球蛋白，下列描述错误的是
制备甘草流浸膏，选择何种浸出辅助剂可增加甘草酸的浸出
以下哪种情况最不可能设计单端固定桥
关于地面垫层的适用范围和构造要求，下列哪一项表述是错误的?[2003年第098题]
失业类型分为()。
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
美育就是指艺术教育。
过去几年里，移动支付市场在中国蓬勃发展。随着移动互联网的出现，手机购物逐渐成为一种趋势。18到30岁的年轻人构成了移动支付市场的最大群体。由于现在用手机付款很容易，许多消费者在购物时宁愿用手机付款，而不愿用现金或信用卡。为了鼓励人们多消费，许多商店给使用移
最新回复
(
0
)
