首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2018-12-20
66
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n
2
),堆排序时间复杂度为O(nlog
2
n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/wkFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是( )。
决定标签内容显示位置的属性是
下列叙述中正确的是
命令按钮Command1的事件过程如下:PrivateSubCommand1_Click() Dimarr(5,5)AsInteger DimiAsInteger,jAsInteger Fori=1To4
窗体上有一个Text1文本框,并编写了下面事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger) KeyAscii=KeyAscii+3EndSub程序运行时,在文本框中输入字符"A",则在文本
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Co
结构化程序设计中,下面对goto语句使用描述正确的是
以下选项中,不合法的VisualBasic的变量名是( )。
程序流程图中带有箭头的线段表示的是( )。
在E-R图中,用来表示实体的图形是
随机试题
环境影响评价工程师对其主持完成的环境影响评价工作的()承担责任。
有价证券按照上市与否可分为上市证券和非上市证券,非上市证券就是指不符合证券交易所上市条件而不能上市的证券。()
常用的球类比赛的编排有()。
下列关于政府职能转变的说法,正确的有()。
下列关于政府价格管制的说法,不正确的是()。
求下列微分方程的通解或特解:-4y=4x2,y(0)=-1/2,y’(0)=2;
关于分布式非结构化P2P网络的描述中,错误的是()。
在下列字符中,其ASCII码值最小的一个是()。
"InterestinlearningChineseamongAmericanyouthandtheirparentshasgrown【S1】______inthepastfiveyears,"saidVivienSte
Whatdoesthepassagemainlydiscuss?Accordingtothefirstparagraph,allofthefollowingstatementscanbeacceptedEXCEFT
最新回复
(
0
)