在希尔排序法中，每经过一次数据交换后

admin2017-11-23 64

问题在希尔排序法中，每经过一次数据交换后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

转载请注明原文地址:https://kaotiyun.com/show/u26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
下列是与设置系统菜单有关的命令，其中错误的是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
SQL的SELECT语句中，“HAVING”用来筛选满足条件的
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

某铁路桥梁工程构造如下：桥墩基础采用直径为1．5m、桩长25～30m的钻孔桩，低桩承台；桥梁下部结构为一般墩台。地质条件如下：原地面往下依次为黏土、砂性土。其中靠岸桥墩桩基中有6个桩孔没有地下水。施工前和施工过程中存在以下情况：1．承包人配置的桩
45钢正常淬火后得到的组织是()。
Rainisnotwhatitusedtobe.AnewstudyrevealsthatmuchoftheprecipitationinEuropecontainssuchhighlevelsofdissol
男，26岁。左膝持续性隐痛1个月余。查体：左小腿上端内侧略肿，压痛。x线摄片见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长，骨皮质变薄。
甲公司分立为乙丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的?(卷三2009年真题试卷第3题题）
影响基准收益率的因素有(　　)。
()是社会主义新农村建设的首要任务，是以科学发展观统领农村工作的必然要求。
2014年第二届青年奥运会将在南京举行。省团委提出组织一项题为“青年与未来”的活动，你作为某高校的团委负责人。请提出一个参赛方案。
下列选项中在数据库管理系统中用于定义和描述数据库逻辑结构的是()。
有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)if(p-＞a[i]＞p-＞a[j]){

最新回复(0)

在希尔排序法中，每经过一次数据交换后

二级公共基础

NCRE全国计算机二级

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

下列是与设置系统菜单有关的命令，其中错误的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

在VisualFoxPro中以下叙述正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列链表中，其逻辑结构属于非线性结构的是

45钢正常淬火后得到的组织是()。

Rainisnotwhatitusedtobe.AnewstudyrevealsthatmuchoftheprecipitationinEuropecontainssuchhighlevelsofdissol

男，26岁。左膝持续性隐痛1个月余。查体：左小腿上端内侧略肿，压痛。x线摄片见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长，骨皮质变薄。

甲公司分立为乙丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的?(卷三2009年真题试卷第3题题）

影响基准收益率的因素有( )。

()是社会主义新农村建设的首要任务，是以科学发展观统领农村工作的必然要求。

2014年第二届青年奥运会将在南京举行。省团委提出组织一项题为“青年与未来”的活动，你作为某高校的团委负责人。请提出一个参赛方案。

下列选项中在数据库管理系统中用于定义和描述数据库逻辑结构的是()。

有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)if(p-＞a[i]＞p-＞a[j]){

影响基准收益率的因素有(　　)。