首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-06-06
26
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是o(n
2
);希尔排序最坏情况下时间复杂度是0(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pp0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:(1)将“编号”字段改名为“工号”,并设置为主键。(2)设置“年龄”字段的有效性规则为不能是空值。
表达式“B=INT(A+0.5)”的功能是
运行下列程序,结果是PrivmeSubCommand32_Click()f0=1:fl=1:k=1DoWhilek<=5f=f0+f1f0=f1f1=fk=k+1Loo
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
下列选项中不属于面向对象程序设计特征的是
在调试VBA程序时,能自动被查出来的错误是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PfivateSubrun35_Cli
下列叙述中正确的是
在Access数据库对象中,体现数据库设计目的的对象是
在输入学生所属专业时,要求专业名称必须以汉字“专业”作为结束(例如:自动化专业,软件工程专业),要保证输入数据的正确性,应定义字段属性的
随机试题
有关变构酶的叙述是:
教育对政治经济制度所起的作用主要是通过()来实现。
硝酸甘油片:[处方]10%硝酸甘油乙醇溶液0.6g、乳糖88.8g、蔗糖38.0g、18%淀粉浆适量、硬脂酸镁1.0g,制成1000片。硝酸甘油片的服用方法()。
朱某自诉陈某犯诽谤罪,法院审理后,陈某反诉朱某侮辱罪。法院审查认为,符合反诉条件,合并审理此案,判处陈某有期徒刑一年,判处朱某有期徒刑一年。两人不服,均以对对方量刑过轻、己方量刑过重为由提出上诉。关于二审法院的判决。下列哪些选项是正确的?()
下面的说法中,哪些不符合《行政许可法》对行政机关实施行政许可的要求?()
十分珍惜、合理利用土地和切实保护耕地是我国的基本国策。()
甲、乙、丙、丁四个方案为互斥方案,其现金流量如下表所示,折现率12%。若方案分析采用净年值法,则较优的方案是()
当前我国很多企业中,工资制度的主要特点包括()。
下列选项中属于国务院职能范围的是()。
下列VBA变量名中,错误的是
最新回复
(
0
)