首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2021-02-22
45
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/0hfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0，d=0；while(str[j])j++；for(j
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
下面程序的输出结果是()。#include＜iostream．h＞#include’’string．h’’voidmain(){chara[]=’’HelloTest’’，b[]=Teat’’;
类MyClass的定义如下：classMyClass{public：MyClass(){value=0；}SetVariable(inti){value=i；}private：int
数据库系统的核心是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若，ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
随机试题
正保公司年终进行利润分配前的股东权益情况如下表所示(面值3元已发行100万股)：要求：如果按照1股换3股的比例进行股票分割，计算进行股票分割后股东权益各项目的数额。
与发生羊水栓塞无关的因素是
下列腐蚀类别中，属于按照金属腐蚀的机理分类的是()。
市场价值的公允性是相对于特定当事人而言的。( )
如果合营安排通过单独主体达成，该合营安排是合营企业。()
()是距成都最近的一个以保护大熊猫等珍稀野生动植物及其生态环境为主的自然保护区。
组织公正与报酬分配的原则包括()。
教育主体确定，教育对象相对稳定，形成系列的文化传播活动，有相对稳定的活动场所和设施等特点的出现意味着()。
一个病人服用某种新药后被治愈的概率为90％，那么4个使用这种新药的病人中有至少3个被治愈的概率：
以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致
最新回复
(
0
)
