首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2020-06-06
56
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1．2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/1scp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有如下程序：PrivateSubCommand1_C1ick()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n+1sum=sum+xNextIEndSub该
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
在数据管理技术发展的三个阶段中，数据共享最好的是
层次型、网状型和关系型数据库划分原则是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
下列关于货币数据类型的叙述中，错误的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
调用下面子过程，消息框显示的结果是SubSFun()Dimx，y，mx＝100y＝200Ifx＞yThenm＝xElsem＝yEndIfMsgBo
下面不属于结构化程序设计原则的是
随机试题
夸美纽斯提出建立全国统一()，一共()个阶段，即1～6岁—()期—()学校—()季—每个()。6～12岁—()期—(
以下关于资产的计税基础的说法中正确的有()
骨肉瘤的临床表现有哪些?
可用于人工冬眠的药物是
某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20％，那么，()。
根据我国土地增值税暂行条例实施细则的规定，土地增值税的计税依据是()。
情况通报主要用于传达重要精神和重要情况，让下级机关了解上级机关的重要精神、工作意图或全局情况，借以指导下级机关的工作或上级机关明确自己的工作方向。()
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
Becauseofsatellitelinkswhichnowenablebroadcastnewsorganizationstooriginateliveprogrammingfromanypartoftheglob
最新回复
(
0
)
