首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2018-08-13
75
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/v8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不是一个算法的基本特征的是()。
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
一个关系表的行称为______。
数据的存储结构是指()。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout.fill(’*’);
按照“先进后出”原则组织数据的数据结构是()。
类time可以输出12小时或24小时制的时间,现需要设计一个缺省构造函数,缺省值为0时0分0秒。该缺省构造函数为______。#include<iostream.h>classTime{inth,m,s;
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
随机试题
设f(0)=0,且等于().
血清钾正常值()
试述体内氨的来源和去路。
I’d______hisreputationwithotherfarmersandbusinesspeopleinthecommunity,andthenmakeadecisionaboutwhetherornott
关于肾小管分泌H+的叙述,下列哪项是正确的
六神丸可用于治疗烂喉丹痧、无名肿毒等,此因该药功能有
砌体墙上的孔洞超过以下哪组尺寸时,须预留且不得随意打凿?[2012—062]
当网络计划的计划工期小于计算工期时,关键工作的总时差( )。
右图中O为极点,实线AB为某一纬线的一部分,虚线AC为晨昏线的一部分,两条线相切于A点,其中A点所在经线的经度为90°E,此时C点地方时为8点,读图完成下面各题。由图文信息可知()。
Whatisthelecturemainlyabout?Whatcanbeinferredaboutflextime?
最新回复
(
0
)