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

admin2021-06-10 76

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于函数参数的叙述中，正确的是()。
静态数据成员是为()的数据。
下列关于函数模板的描述中，错误的是()。
派生类的对象对它的基类成员中()是可以访问的。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
下列关于模板的叙述中，错误的是()。
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
已知有数组定义chara[3][4]；下列表达式中错误的是()。
下列关于this指针的叙述中，正确的是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

随机试题

某人拟进行一项投资，希望进行该项投资后每半年都可以获得1000元的收入，年收益率为10％，则目前的投资额应是【】元。
在术后腹部切口裂开的预防措施中，下列哪项是错误的【】
A、EIECB、ETECC、EPECD、EHECE、EAggEC可引起出血性大肠炎和HUS的大肠埃希菌是
建设项目竣工环境保护验收时，环境影响报告书(表)中提出的要求属验收条件的有（）。
取得一般纳税人资格应具备的基本条件有()。
只要企业存在固定成本，那么营业杠杆系数必()。
有一面值为4000元的债券，票面利率为4％，2008年5月1日发行，2013年5月1日到期，每三个月支付一次利息(1日支付)，假设投资的必要报酬率为8％。已知：(P／A，2％，20)=16．3514，(P／F，2％，20)=0．6730，(P／A
A公司记账本位币为人民币，2012年有关业务如下：(1)A公司通过收购，持有香港甲上市公司发行在外有表决权股份的80％从而拥有该公司的绝对控制权，甲公司的记账本位币为港币。(2)与境外某公司合资在上海浦东新建乙公司，乙公司的记账本位币为美元，A公司参与
“事情有大道理，有小道理，小道理都归大道理管着，服从和服务于社会主义现代化建设这个中心，就是大道理。”这句话体现的哲理是()。
【2015．广西】一个偶然机会，家境困难的小明读到香港艺人刘德华的成功故事。尽管刘德华先生条件不具有特别优势，但他作为一个演员，特别热爱演艺事业，做事认真，坚持不懈，演技越来越娴熟．也成为观众最为喜欢的演员之一。小明深受启发。从此，小明以刘德华为榜样，认真

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数参数的叙述中，正确的是()。

静态数据成员是为()的数据。

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

派生类的对象对它的基类成员中()是可以访问的。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

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

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

已知有数组定义chara[3][4]；下列表达式中错误的是()。

下列关于this指针的叙述中，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

某人拟进行一项投资，希望进行该项投资后每半年都可以获得1000元的收入，年收益率为10％，则目前的投资额应是【】元。

在术后腹部切口裂开的预防措施中，下列哪项是错误的【】

A、EIECB、ETECC、EPECD、EHECE、EAggEC可引起出血性大肠炎和HUS的大肠埃希菌是

建设项目竣工环境保护验收时，环境影响报告书(表)中提出的要求属验收条件的有（）。

取得一般纳税人资格应具备的基本条件有()。

只要企业存在固定成本，那么营业杠杆系数必()。

有一面值为4000元的债券，票面利率为4％，2008年5月1日发行，2013年5月1日到期，每三个月支付一次利息(1日支付)，假设投资的必要报酬率为8％。已知：(P／A，2％，20)=16．3514，(P／F，2％，20)=0．6730，(P／A

“事情有大道理，有小道理，小道理都归大道理管着，服从和服务于社会主义现代化建设这个中心，就是大道理。”这句话体现的哲理是()。

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