首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-11-28
47
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
下面不是派生类对基类的继承方式的是()。
下面关于运算符重载的描述错误的是()。
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
下列关于类和对象的叙述中,错误的是()。
设i、j、k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j;语句后,k的值为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
软件工程研究的内容主要包括:______技术和软件工程管理。
随机试题
_______是对社会发展总的方向、大目标、主要步骤与重大措施的设想。
青春期子宫内膜分为功能层和基底层;其中功能层占2/3。
乳癌根治术的切除范围应包括
下列职责中,属于药物警戒工作内容的是
根据法律规定,适龄儿童和青少年都必须接受,国家、社会、家庭必须予以保证的国民教育是()。
从体重、身高情况可以推测出幼儿的营养状况。()
下列各句中加下划线成语的使用,恰当的一句是:
Governmentforceshavefounditdifficulttotherebels.
WhydidMissWhiteeventuallystarttowriteforchildren?
A—B/LNo.B—ShipperC—ConsigneeD—NotifyE—Pre-carriage
最新回复
(
0
)