首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
admin
2010-05-22
35
问题
在最坏情况下,下列排序方法中时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2;插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/OVWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
下列选项中不属于结构化程序设计原则的是
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
下面关于VB应用程序的叙述中正确的是()。
VisualBasic源程序的续行符为()。
设窗体上有1个名称为Hseroll1的水平滚动条,其Max、Min属性分别设置为100、1;有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
以下能对正实数d的第3位小数四舍五入的表达式是()。
下面变量定义中错误的是
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
下列写法正确的是()。
随机试题
生物学放大作用,是指有毒物质沿______传递时。在生物体内的残留浓度不断升高,越是上面的营养级,生物体内有毒物质的残留浓度越高的现象。
关于病理性近视的描述,错误的是
个体一方面既接受社会的影响,另一方面又积极主动地认识社会,体现了社会化的()特征。
同源器官,是指不同生物的某些器官在基本结构、各部分和生物体的相互关系以及胚胎发育的过程彼此相同,但在外形上有时并不相似,功能上也有差别。同功器官,是指不同生物的某些器官在功能上相同,有时形状也相似,但其来源与基本结构均不同。根据上述定义,下列属于同功器官的
古代提出“学而时习之,不亦说乎”的著名教育家、思想家是()。
下列主体中,属于我国《消费者权益保护法》所指的“消费者"的是()。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyonepersoni
Theprincipal’s______speechcausedthestudentstobeginwhisperingtoeachotherandfidgetingintheirseats.
Hedecideditwasn’t______readingthereportashe’dbeeninformedofallthechangesalready.
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio
最新回复
(
0
)