首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-02-27
71
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1
转载请注明原文地址:https://kaotiyun.com/show/kkTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
在窗体上画一个名称为List1的列表框,然后编写如下程序:PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItemNextiEndSub程序运行时,单击窗体,所完
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
利用通用对话框控件打开字体对话框的操作是()。
对于某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是()。
下列操作说明中,错误的是()。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=InputBox("Enterthe
以下声明数组和给数组赋值的语句中,正确的是()。
随机试题
腺病毒所致的疾病是()
患者男性,52岁。近半年来无明显诱因出现脓血便,每日3~4次,近1个月来出现腹胀,有时有阵发性腹痛。查体:明显消瘦,腹部胀,腹软,左下腹可扪及一质硬肿块,可活动,肠鸣音亢进。应考虑为
无论企业法人还是非企业法人,因依法被撤销、解散、宣告破产或其他原因而进行清算时,法人()。
某股份有限公司拟申请股票上市,其应符合下列哪些条件?()
房地产经纪机构是专业性企业,其专业性的含义是()。
(2017年改)甲公司是一家环保设备制造商,2010年,甲公司把以投资建设环保项目为由从银行取得的贷款转而投入了房地产开发。几年后,由于政府宏观调控政策出台和房地产业的收缩,甲公司投入房地产开发的大部分资金无法收回,经营陷入危机。上述案例所涉及的风险有(
临床量表Pa、Pt、Sc、Ma等为几个最高的量表分数,则整个剖析图中呈现出“右高左低”的模式为()。
储户于2016年3月10日到银行存入一年期定期存款50000元,利率为3.6%,到2017年5月20日将该笔存款取出,当日活期存款利率为1%。关于该笔存款的利息计算,下列说法正确的是()。
最近发展区理论是下面哪一位心理学家提出来的()。
根据《继承法》的有关规定,下列人员中可以作为遗嘱见证人的是()。
最新回复
(
0
)