首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-04-18
39
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/ADG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；swap(s1，s2)；prin
设变量已正确定义并赋值，以下正确的表达式是
以下叙述中正确的是
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
下列关系表达式中，结果为“假”的是
表达式a+=a=a=9的值是
在面向对象方法中，不属于“对象"基本特点的是()。【08年9月】
软件需求分析阶段的主要任务是()。
下面不能作为结构化方法软件需求分析工具的是()。
下列关于软件工程的描述中正确的是
随机试题
女性，25岁，因昏迷在公园内被人发现送来急诊室，病史不详，查体见双瞳孔明显缩小如针尖样，全身大汗伴肌肉颤动，两肺较多湿啰音。最可能的诊断是
某女，24岁，经血不止15天，下血量多，色红，气味臭秽，口干喜饮，舌红苔黄，脉滑数。治疗取穴是()
产业政策的()是指根据产业结构演进的规律，对产业之间不等增长的动态结构做出准确、及时、适度的超前导向，以预防不均衡产生。
建设工程项目进度控制的技术措施有()。
下列关于陌生电话前的准备工作的说法中，错误的是()。
某城市为了解决上下班高峰时段地铁拥挤问题，制定了非高峰时间段低于高峰时间段票价的方案。根据定价策略，该方法属于()。
享受特困人员供养待遇的10岁孤儿傅某因迷路来到某县城里，由于身无分文，只好沿街乞讨，后被人指引到一个救助站，遂向救助站寻求救助。救助站为其提供了住所和食物，在第16天知道傅某的家庭所在地之后，给了他交通费让他返回家乡。根据《城市生活无着的流浪乞讨人员救助管
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
以下叙述中正确的是
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis
最新回复
(
0
)
