首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
36
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设计程序时，应采纳的原则之一是( )。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
面向对象方法中，继承是指
下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
以下有关析构函数的叙述不正确的是
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
用链表表示线性表的优点是()。
软件工程研究的内容主要包括：软件工程管理和【】技术。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
A．稽留热B．弛张热C．间歇热D．波状热E．不规则热疟疾
《联合国海洋法公约》确定了国际海洋法上的“国际海底区域制度”，同时《关于执行
建筑安装工程概算指标所反映消耗量指标和造价指标的对象通常是()。
【真题(中级)】根据《审计署关于内部审计工作的规定》，下列各项中属于内部审计机构权限的有()。
下列企业综合绩效评价指标中，属于评价资产质量状况指标的有()。
某教师通过摩擦起电、验电器等试验，使学生对电现象有了一定的感性认识。教师：同学们，生活中有很多与电有关的现象。比如说，灯泡发光、静电现象等等。有谁知道电现象的本质是什么?学生茫然一片，无人应答。教师：其实在各种复杂的与电有关的现象背后，都有着共同的本质
Wheredoourfavoritefoodscomefrom?Thetruthmay【C1】______you.Didyouknowcurry(咖喱)isn’tIndian?DidyouknowAmericanswe
下列关于Serv_UFTP服务器安装、配置的描述中，错误的是()
关系模型允许定义3类数据约束，下列不属于数据约束的是
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnetonlythei
最新回复
(
0
)
