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

admin2021-06-10 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于函数中的，下列表述中错误的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
已知有数组定义chara[3][4]；下列表达式中错误的是()。
下列关于栈的叙述正确的是()。
下列选项中不属于结构化程序设计原则的是()。
在关系数据库中，用来表示实体间联系的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

随机试题

绩效测量的过程包括()
A.Totakeasimpleexample,weassumethatifwegreetacquaintancesinafriendlymanner,theywillacceptandreturnourgree
根据知觉是否与观察的事物相符合，把知觉分为_______和_______。
“肝癌根治术，未做器官移植”的编码方法是
含酚羟基的香豆素类化合物具有
A国飞机在B国领海外海域上空进行军事侦察过程中，遭遇B国战机的监视伴飞。由于A国飞机的过失，两国飞机发生相撞，A国飞机在严重受损不能飞回基地的情况下，在B国机场紧急降落。下列判断正确的有：
单位工程施工平面图的设计工作包括如下环节：①计算技术经济指标；③布置水电管线；④确定搅拌站、仓库、加工厂的位置；⑤布置临时设施；⑥布置运输道路。正确的工作程序是()。
根据《预算法》的规定，一般公共预算收入主要包括税收收入、行政事业性收费收入、国有资源有偿使用收入、转移性收入等，下列不属于转移性收入的是()。
Whatarethespeakersmainlytalkingabout?
Theintern,while______,provedtoounskilledtobepermittedtoworkonhisown______project.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

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

下列关于栈的叙述正确的是()。

下列选项中不属于结构化程序设计原则的是()。

在关系数据库中，用来表示实体间联系的是()。

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

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

绩效测量的过程包括()

A.Totakeasimpleexample,weassumethatifwegreetacquaintancesinafriendlymanner,theywillacceptandreturnourgree

根据知觉是否与观察的事物相符合，把知觉分为_和_。

“肝癌根治术，未做器官移植”的编码方法是

含酚羟基的香豆素类化合物具有

A国飞机在B国领海外海域上空进行军事侦察过程中，遭遇B国战机的监视伴飞。由于A国飞机的过失，两国飞机发生相撞，A国飞机在严重受损不能飞回基地的情况下，在B国机场紧急降落。下列判断正确的有：

单位工程施工平面图的设计工作包括如下环节：①计算技术经济指标；③布置水电管线；④确定搅拌站、仓库、加工厂的位置；⑤布置临时设施；⑥布置运输道路。正确的工作程序是()。

根据《预算法》的规定，一般公共预算收入主要包括税收收入、行政事业性收费收入、国有资源有偿使用收入、转移性收入等，下列不属于转移性收入的是()。

Whatarethespeakersmainlytalkingabout?

Theintern,while,provedtoounskilledtobepermittedtoworkonhisownproject.

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

二级C

NCRE全国计算机二级

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

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

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

下列关于栈的叙述正确的是()。

下列选项中不属于结构化程序设计原则的是()。

在关系数据库中，用来表示实体间联系的是()。

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

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

绩效测量的过程包括()

A.Totakeasimpleexample,weassumethatifwegreetacquaintancesinafriendlymanner,theywillacceptandreturnourgree

根据知觉是否与观察的事物相符合，把知觉分为_______和_______。

“肝癌根治术，未做器官移植”的编码方法是

含酚羟基的香豆素类化合物具有

A国飞机在B国领海外海域上空进行军事侦察过程中，遭遇B国战机的监视伴飞。由于A国飞机的过失，两国飞机发生相撞，A国飞机在严重受损不能飞回基地的情况下，在B国机场紧急降落。下列判断正确的有：

单位工程施工平面图的设计工作包括如下环节：①计算技术经济指标；③布置水电管线；④确定搅拌站、仓库、加工厂的位置；⑤布置临时设施；⑥布置运输道路。正确的工作程序是()。

根据《预算法》的规定，一般公共预算收入主要包括税收收入、行政事业性收费收入、国有资源有偿使用收入、转移性收入等，下列不属于转移性收入的是()。

Whatarethespeakersmainlytalkingabout?

Theintern,while______,provedtoounskilledtobepermittedtoworkonhisown______project.

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

根据知觉是否与观察的事物相符合，把知觉分为_和_。

Theintern,while,provedtoounskilledtobepermittedtoworkonhisownproject.