首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-06-30
34
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于O(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mUHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于顺序文件的描述中,正确的是
下列打开“代码窗口”的操作中错误的是
以下叙述中,错误的是
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommand1Click()PrivateSubTextlGotFocus0Text1.Text=“程序设计”Textl.Text=“等级考试”T
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
设有下面的语句:PrintIIf(x>0,1,IIf(x
下列选项中不属于面向对象程序设计特征的是
假定在图片框Picturel中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
税前利润弥补亏损,下一年度利润不足弥补的,可以用以弥补的年限是()
中国特色大国外交要推动构建新型国际关系,推动构建()
与四肢强健与否关系密切的是
下列案件中不属于中级人民法院一审管辖的是:( )
房地产说明书应当由()编制、填写。
根据《证券法》的规定,下列各项中,不符合股份有限公司申请股票上市条件的是()。
金融运行机构是以盈利为目的,通过向公众提供金融产品和金融服务而开展经营的金融机构,包括()。
性格属于()。
ASEANFreeTradeArea
HowAmericansCelebrateChristmasChristmasisAmerica’smostpopularholiday.SomepeoplewillattendchurchandobserveC
最新回复
(
0
)