首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
52
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的复杂度主要包括时间复杂度和______复杂度。
数据模型分为格式化模型和非格式化模型，则关系模型属于【 】模型。
数据结构分为线性结构和非线性结构，其中循环链表属于【 】。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
软件结构是以______为基础而组成的一种控制层次结构。
有下列二叉树，对此二叉树中序遍历的结果是()。
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
尿蛋白定量检查常选用的防腐剂是
下列哪些人没有“无外国居留权”的任职资格限制?
水利工程建设程序可分为()、建设实施、生产准备、竣工验收、后评价等阶段。
关于社会保障的说法，错误的是()。
明代中叶，“四大徽班”进京后，博采众长，形成了中国戏剧的代表剧种——京剧。()
提出“白板说”的思想家是()
植物修复是利用某些可以忍耐和超富集有毒元素的植物及其共存的微生物体系清除污染的一种环境污染治理新技术。植物修复系统可以看成是以太阳能为动力的“水泵”和进行生物处理的“植物反应器”，植物可吸收转移元素和化合物，可以积累、代谢和固定污染物，是一条从根本上解决土
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
发达资本主义国家同发展中国家之间经济关系的实质是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
最新回复
(
0
)
