首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-04
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/y98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
PARENTSON
13
外模式数据库系统的三级模式分别是内模式、概念模式和外模式。其中，物理模式给出了数据库的物理存储结构和存取方法；概念模式是数据库系统中全局数据逻辑结构的描述：外模式是用户的数据视图，也就是用户所见到的数据模式。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])
关于运算符重载，下列表述中正确的是()。
类中数据成员和成员函数的默认访问级别为__________。
随机试题
A．便秘B．腹泻C．排粪失禁D．排粪带痛E．里急后重瘤胃弛缓、积食和瓣胃阻塞会引起
下列是拟静力法抗震稳定计算所需参数的是( )。
只有从事生产经营的纳税人才需要办理税务登记。()
近因是指在危险和损失之间，导致损失的()。
对工作任务安排非常紧凑的员工进行培训需求分析时，不宜采用的调查方法是()。
已知双曲线(a＞0，b＞0)的一条渐近线为y=kx(k＞0)，离心率，则双曲线方程为()。
马克思主义哲学产生的自然科学基础是()。
直接调控，是指政府利用手中掌握的资源，用行政办法对经济运行进行有效的调节和控制，以达到政府意愿目标。下列选项中，不属于直接调控方式的是()。
阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某公司网络有200台主机、一台WebSever和一台MailSever。为了保障网络安全，安装了一款防火墙，其网络结构如图4-1所示，防火墙上配置NAT转换规则如表4-1所示。
Thesemanticrelationofroseandfloweriscalled
最新回复
(
0
)
