首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-11-23
17
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/u26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)ORl~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
SQL语句中修改表结构的命令是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
以下关于关系的说法正确的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
在VisualFoxPro中,参照完整性的更新规则不包括
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
下列句子中,有动词使动用法的是()。
我国通常使用的围生期定义是
下列选择属于GPS网基线精处理结果质量检核的内容的是()。
人类历史上最早的城市出现于()。
下列属于影响银行营销决策的微观环境的是()
绩效股是允许经营者以约定的价格购买一定数量的本企业股票,股票的市场价格高于约定价格的部分就是经营者所得的报酬。()
钟敬文《西湖的雪景》文中说:平章西湖风景的,有所谓“西湖十景、钱塘十景”之说,里面也曾列入“断桥残雪”和()。
《中华人民共和国教育法》规定:“学校教师可以对学生家长提供家庭教育指导。”这说明此处的教育教学规范是()。
重视儿童早期经验对人格发展影响的心理学流派是()
用树形结构表示实体之间联系韵模型是
最新回复
(
0
)