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

admin2019-04-18 84

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。
下面叙述错误的是()
有如下类说明：classTestClass{intx;public:TestClass(intn){x=n;}};classTestClass1:publicTestClass{inty;
关于this指针的说法不正确的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列叙述中错误的是()。
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th

随机试题

A．无明显规律性B．疼痛→排便→加重C．进食→疼痛→缓解D．疼痛→进食→缓解E．疼痛→便意→缓解典型十二指肠球部溃疡的腹痛规律是
A．大于10μmB．2～10μmC．3～5μmD．2～3μmE．0．5～5μm可到达支气管与细支气管药物粒子大小为
构造平原按其所处的绝对标高的高度进行划分，在200m以下的平展地带是()。
10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。
下图所示的某工程双代号时标网络计划，在执行到第4周末和第10周末时，检查其实际进度如图中前锋线所示，检查结果表明()。
如果乙公司在转让票据时，在票据上记载了“不得背书转让”的字样，下列说法正确的是()。
花山谜窟坐落在屯溪与歙县交界处，原名古徽州石窟群，2002年5月20日江泽民视察时，改名“花山谜窟”。()
案例：信息集成是一个复杂的过程，包括人们日常学习和生活中对各种信息的组织、规划和提炼等。这里介绍的信息集成的过程主要指将文本、图像、声音、动画、视频等媒体素材，有计划、有目的地组织在一起，为表达某一主题服务。信息集成的过程不仅仅是技术的运用，还涉
CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr
A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。

最新回复(0)

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

二级C

NCRE全国计算机二级

若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。

下面叙述错误的是()

有如下类说明：classTestClass{intx;public:TestClass(intn){x=n;}};classTestClass1:publicTestClass{inty;

关于this指针的说法不正确的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列叙述中错误的是()。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()

在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th

A．无明显规律性B．疼痛→排便→加重C．进食→疼痛→缓解D．疼痛→进食→缓解E．疼痛→便意→缓解典型十二指肠球部溃疡的腹痛规律是

A．大于10μmB．2～10μmC．3～5μmD．2～3μmE．0．5～5μm可到达支气管与细支气管药物粒子大小为

构造平原按其所处的绝对标高的高度进行划分，在200m以下的平展地带是()。

10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。

下图所示的某工程双代号时标网络计划，在执行到第4周末和第10周末时，检查其实际进度如图中前锋线所示，检查结果表明()。

如果乙公司在转让票据时，在票据上记载了“不得背书转让”的字样，下列说法正确的是()。

花山谜窟坐落在屯溪与歙县交界处，原名古徽州石窟群，2002年5月20日江泽民视察时，改名“花山谜窟”。()

CompetitorscomplainthatMicrosoft’srecentsettlementoftheirantitrustcasewiththefederalgovernmentwilldolittletopr

A、20minutes.B、13minutes.C、15minutes.D、30minutes.C数字题。对话中女士说她的表慢了20分钟，男士说他总是把他的表拨快15分钟，女士觉得这是个好办法，于是决定将她的表拨快30分钟。因此答案为C。