首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-02-19
23
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/xQ0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,将查
下列选项中不属于结构化程序设计原则的是()。
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
软件生命周期是指()。
下列排序方法中,最坏情况下比较次数最少的是()。
可以改变“字段大小”属性的字段类型是
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表”的字段构成、判断并设置其主键。
软件工程的三要素是
随机试题
27岁初产妇,妊娠39周,规律宫缩6h,枕左前位,估计胎儿体重2700g,胎心142次/分。阴道检查:宫口开大3cm,未破膜,S+1,骨盆外测量未见异常。若此后宫缩逐渐减弱,总产程已11h,胎膜已破,宫口开大8cm,此时恰当处理应是
风湿病主要累及
A.国家药品监督管理部门B.省级药品监督管理部门C.国家农业主管部门D.国家药品监督管理部门和国家农业主管部门批准从事麻醉药品、第一类精神药品生产以及第二类精神药品原料药生产企业的部门是
丁老师(中国居民)2012年1月取得以下收入:①月工资薪金9000元。②国债到期,取得利息收入3500元。③编写教材一本,取得一次性稿酬8000元。④出租商铺,每月租金6000元。⑤参加某专业学术性报告,取得一次性劳务报酬3000元。要求:根据
关于期货经纪的表述,错误的是()。
每个月的物价指数可以用()方法来计算。
在采用市场价格作为内部转移价格时,在不影响企业整体利益前提下,下列表述中.正确的有()。
美国注册会计师协会于1998年5月发布的《企业准则公告第55号》(SAS55)中,用“内部控制结构”的概念取代了“内部控制制度”。公告认为内部控制结构的构成中,()不属于这些要素组成。
利用格林公式计算∫L(exsiny+x—y)dx+(excosy+y)dy,其中L是圆周y=(a>0)上从点A(2a,0)到点0(0,0)的弧段.
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde
最新回复
(
0
)