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

admin2020-06-29 92

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
栈通常采用的两种存储结构是
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumberb
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n．i的数字交换。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。

随机试题

据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。
A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血
大横穴的定位是
男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查
A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属
某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。
机电安装工程技术性回访有()。
根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()
甲公司为制造企业，大量生产A、B两种产品。制造费用按产品生产工时比例分配，生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡，假设期末在产品的完工程度均为50％。甲公司采用品种法计算产品成本。2
已知a是b的两倍，b的3倍减1等于14，则a为(　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。

一个类的友元函数或友元类能够通过成员操作符访问该类的()。

栈通常采用的两种存储结构是

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumberb

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。

A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血

大横穴的定位是

男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查

A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属

某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。

机电安装工程技术性回访有()。

根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()

已知a是b的两倍，b的3倍减1等于14，则a为( )。

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

已知a是b的两倍，b的3倍减1等于14，则a为(　)。