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

admin2021-01-11 26

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

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

答案C

解析希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在子序列中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善整个排序过程的性能。

转载请注明原文地址:https://jikaoti.com/ti/uGj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在数据库设计中，将E．R图转换成关系数据模型的过程属于
下列叙述中正确的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。
下列叙述中正确的是()。
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文字方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

鉴别吉兰－巴雷综合征和脊髓灰质炎，最重要的体征为
删除了一个应用程序的快捷方式，也就删除了相应的应用程序。()
()是任何社会经济活动的中心问题，是生产力发展的重要前提。
狭义的教育一般是指_______。(滨州阳信)
随着社会老龄化的日益加剧，许多社区空巢老人越来越多，他们生活小事不能自理，需要社会特殊照顾。目前，社会对一些独居老人的关照仍显欠缺。逢年过节，虽然有关部门上门送粮油、衣物、金钱等进行慰问，但对于空巢老人来说，关心还不到位，措施还不得力。在这种情况下，需要成
节假日期间，很多酒店和饭店都乘机提高价钱，有些人认为这个是“霸王条款”。有些人认为这样是无可厚非的，你怎么看?
全球过度使用或滥用抗生素，导致耐药微生物正在成为传统抗生素产业的死敌，严重威胁着未来人类的健康命运。寻求这一困境的破解之道，是全球抗生素科学家的研发重点，也将决定未来医药产业发展的重点和方向。信息菌素是一种新型抗生素，具有全新的杀菌机制，通过在细菌的细胞膜
某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(0P)=(1B)H，L
我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()
WhatmighthappenintheaccidentonMonday?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在数据库设计中，将E．R图转换成关系数据模型的过程属于

下列叙述中正确的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

下列叙述中正确的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

鉴别吉兰－巴雷综合征和脊髓灰质炎，最重要的体征为

删除了一个应用程序的快捷方式，也就删除了相应的应用程序。()

()是任何社会经济活动的中心问题，是生产力发展的重要前提。

狭义的教育一般是指_______。(滨州阳信)

节假日期间，很多酒店和饭店都乘机提高价钱，有些人认为这个是“霸王条款”。有些人认为这样是无可厚非的，你怎么看?

我国宪法规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()

WhatmighthappenintheaccidentonMonday?