首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-06-30
32
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于O(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mUHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubFormLoad()Image1.Picture=LoadPicture("LEAF.bmp")Image2.Pic
产生100以内(不含100)2位随机整数的VisualBasic表达式是
以下叙述中错误的是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommandl_Click()DimsAsDoubles=0:i=1DoWhilei
以下关于VB文件的叙述中,正确的是
在标准模块中,将a定义为全局整型变量的语句是
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
假定在图片框Picturel.中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
随机试题
开口截面线串拉伸后必定是片体。
在系统设计过程中采用模块化结构,是为了满足()
触发器是SQLServer提供给程序员和数据分析员来保证数据完整性的一种方法,它是与表事件相关的特殊的________。
A.Ferguson法B.Shouldice法C.Halsted法D.McVay法加强前壁的腹股沟疝修补方法是
男性血友病患者,与正常女性结婚,遗传咨询正确的是
在毒理学安全性评价时,受试样品一般情况应是
在施工过程中,由于法律、法规的变化导致承包商工程延误和费用增加,则承包商可索赔<)。
某客户在2012年9月1日存人一笔50000元一年期整存整取定期存款,假设年利率3.00%,1年后存款到期时,他从银行取回的全部金额是()元。
扣押鲜活农产品运输工具可以依据地方法规的规定和县级以上政府有关部门的决定。()
下列做法中符合新型工业化道路发展要求的有()。
最新回复
(
0
)