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

admin2020-06-29 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

中国的书法艺术所产生的意象类型主要是()
下列关于行政复议申请人的说法中正确的是()。
下列作品属于老舍长篇小说的是()。
建筑智能化工程验收人员的总数应为单数，其中专业技术人员的数量不应低于验收人员总数的()。
()假设认为，证券价格不仅已经反映了历史价格信息，而且反映了当前所有与公司证券有关的公开有效信息。
与产权比率互为倒数的比率是(　　)。
审计报告的基本结构包括正文部分和附件部分，正文部分一般由（）组成。
在()SI参考模型中，会话层使用()层的服务来完成自己的功能。
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
Tomhadgotaheadache(头痛).Therewas______withTom’shead.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列链表中，其逻辑结构属于非线性结构的是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

深度为7的二叉树共有127个结点，则下列说法中错误的是

中国的书法艺术所产生的意象类型主要是()

下列关于行政复议申请人的说法中正确的是()。

下列作品属于老舍长篇小说的是()。

建筑智能化工程验收人员的总数应为单数，其中专业技术人员的数量不应低于验收人员总数的()。

()假设认为，证券价格不仅已经反映了历史价格信息，而且反映了当前所有与公司证券有关的公开有效信息。

与产权比率互为倒数的比率是( )。

审计报告的基本结构包括正文部分和附件部分，正文部分一般由（）组成。

在()SI参考模型中，会话层使用()层的服务来完成自己的功能。

Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o

Tomhadgotaheadache(头痛).Therewas______withTom’shead.

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

与产权比率互为倒数的比率是(　　)。