下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-09-05 39

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/RE5p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(
下列关于模板的叙述中，错误的是()。
下列关于运算符重载的叙述中，错误的是()。
关于虚函数，以下说法正确的是()。
数据库系统的三级模式不包括()。
有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。
在面向对象方法中，不属于“对象”基本特点的是()。
下列符号中可以用作C++标识符的是()。
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

随机试题

管理人员招聘的基本标准包括（　　　）
患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180／130mmHg，意识模糊。左侧肢体活动受限，心界扩大。该患者最可能的诊断是
医疗机构发现甲类传染病时，对疑似病人在明确诊断前，应在指定场所进行
男，14岁。米粒呛入气管1个月，咳嗽，偶有白黏痰或黄脓痰，并一度有发热，X线胸片肺实质未见明显病变，听诊可闻及的异常音为
(2006年)当()成立时，事件爿与B为对立事件。
在混凝土生产过程中，对骨料含水率的检测，每一工作班不应少于()次。
下列各项中，符合房产税纳税义务人规定的是()。
某旅游团按计划乘坐MU4546航班于11月2日13:00飞抵长沙，地陪小孟按接待计划提前30分钟抵达机场迎接，航班准时到达，但小孟未接到客人。(1)写出事故性质。(2)分析事故原因。(3)如果该团因故推迟到11月2日晚上18:30时抵达且必须按原
在博鳌亚洲论坛2015年年会开幕式上，中国国家主席习近平发表了题为《迈向命运共同体，开创亚洲新未来》的主旨演讲，其中强调“一带一路”建设不是中国一家的独创，而是沿线国家的合唱。关于“一带一路”，下列表述错误的是()。
2019年5月，特朗普不顾中美贸易谈判进展，悍然宣布对中国出口至美国的2000亿美元商品加征25％的关税，并对中国高科技企业实行“围剿”和“断供”。在多次沟通未果的情况下，中国也被迫采取反制措施，对美国出口至中国的部分商品加征关税，并宣布将建立“不可靠实体

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；//……c2＝c1＋10；由此可知：为类MyClock重载的“＋”运算符函数的声明是(

下列关于模板的叙述中，错误的是()。

下列关于运算符重载的叙述中，错误的是()。

关于虚函数，以下说法正确的是()。

数据库系统的三级模式不包括()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列符号中可以用作C++标识符的是()。

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

管理人员招聘的基本标准包括（ ）

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180／130mmHg，意识模糊。左侧肢体活动受限，心界扩大。该患者最可能的诊断是

医疗机构发现甲类传染病时，对疑似病人在明确诊断前，应在指定场所进行

男，14岁。米粒呛入气管1个月，咳嗽，偶有白黏痰或黄脓痰，并一度有发热，X线胸片肺实质未见明显病变，听诊可闻及的异常音为

(2006年)当()成立时，事件爿与B为对立事件。

在混凝土生产过程中，对骨料含水率的检测，每一工作班不应少于()次。

下列各项中，符合房产税纳税义务人规定的是()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

管理人员招聘的基本标准包括（　　　）