首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-11-28
43
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
类模板template<classT>classx{…},其中,友元函数f对特定类型T(如int),使函数f(x<int>&=成为x<int>模板类的友元,则其说明为()。
数据模型分为格式化模型和非格式化模型,则关系模型属于【 】模型。
在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。
若有以下变量定义和函数调用语句: int a=5; fun(&a); 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout<<++*x<<end1; }
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
以下选项中合法的用户标识符是
定义静态成员函数的主要目的是
软件工程研究的内容主要包括:______技术和软件工程管理。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
近代中国革命的主要敌人是帝国主义、封建主义和官僚资本主义,决定中国革命对象的是()
手掌性线反应()系统功能的强弱。
行政组织的官员都无报酬,任期短,行政工作未职业化是在()
Henevergavemuchthoughttotheadditionalkilogramshehad______lately.
A.电极埋入双侧膈神经上B.采用植入式电极刺激逼尿肌C.女性患者可用阴道电极D.髂肋肌、最长肌棘肌E.腰肌FES对尿潴留的治疗
请简要回答获取信息的基本过程。
下列京剧脸谱中能表现关羽特征的是()。
在合作学习理念下,教师应该为合作学习行动提供清晰指导,主要有()。
消费者善意是指消费者基于自身直接经历或者主观上的认知而产生的对某一国家的喜爱、共鸣乃至情感依恋,而这种情感会让消费者对有关该国产品的消费决策产生影响。根据上述定义,下列属于消费者善意的是:
语言在人类的交流中起重要的作用。如果一种语言是完全有效的,那么,其基本语音的每一种可能的组合都能够表达有独立意义和可以理解的词。但是,如果人类的听觉系统接收声音信号的功能有问题,那么,并非基本语音的每一种可能的组合都能够成为有独立意义和可以理解的词。如果上
最新回复
(
0
)