首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-01-20
31
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/9qu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在宏设计窗口中,可以隐藏的列是()。
假定有以下程序段n=0ForI=1to4Forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是
请使用INSERT语句向数据库db—test的表content中插入一行描述了下列留育信息的数据:留言ID号由系统自动生成;留言标题为“MySQL问题请教”;留言内容为“MySQL中对表数据的基本操作有哪些?”;留言人姓名为“MySQL初学者”;脸谱图标文
下列哪种方法不能用于创建索引?
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员,年初公司新招聘了一批网络编辑,需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。土莉供职于家电器商场,现在需要对本季度各产品的销售情况进行统计。请你根据电器销量表(“Excel.xlsx”文件),按照如
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
随机试题
有关控制的必要性,不包括以下哪一项()
关于血栓闭塞性脉管炎的叙述,下列哪项不正确
A、麦味地黄丸B、人参归脾丸C、参苓白术散D、香砂六君丸E、七宝美髯丸某女,52岁,心脾两虚、气血不足,症见心悸、征仲、失眠健忘、食少倦怠、面色萎黄。宜选用的成药是()。
《汽车贷款管理办法》与《汽车消费贷款管理办法(试点办法)》的不同点不包括()。
公司在提取法定公积金之前需要先进行的事项有()。
李某2015年5月将住房出租给张某居住,按照市场价格取得租金收入5000元,支付的相关税费为300元,当月发生修缮费1200元,李某当月应缴纳的个人所得税是()元。
河北省建设生态省的有利条件和独特优势包括()。
简述中小学教师的角色。
甲在阻碍武警乙维护国防安全的重要任务时,将乙打成重伤。甲的行为构成()。
Somepeoplechoosefriendswhoaredifferentfromthemselves.Otherschoosefriendswhoaresimilartothemselves.Comparethea
最新回复
(
0
)