首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-06-06
24
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
);希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/qZQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是
若变量i的初值为8,则下列循环语句中循环体的执行次数为DoWhilei<=17i=i+2Loop
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4To5a(m,n)m*nNextnNextm
在过程定义中有语句:PrivaatSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
VBA程序中,可以实现代码注释功能的是
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
数据库系统的核心是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
下面不属于结构化程序设计原则的是
随机试题
肿瘤的致病因素不包括()
完带汤用于治疗下列哪种带下病
设备的开发设计包括( )。
信息是以口头、书面或电子等方式传递的()、新闻、情报。
工资核算系统初始化中的部门编码和员工类型编码是必须编制的内容。()
中国公民李某出版散文集取得稿酬收入40000元,将其中6000元通过民政部门捐赠给贫困山区。李某稿酬所得应缴纳个人所得税()元。(2011年)
实习生张明的第三次课,课的主要内容是太极拳(复习)和100米测试,上课前,他把写好的教案送给指导教师郭老师审查,郭老师仔细看了整个教案,当看到“预计运动负荷脉搏曲线图”(图1)中所提供的相关信息后,马上对张明说:“你的基本部分安排有问题……”。问题:
王强今年15周岁,一次在操场上玩游戏时,因为与班里的同学陈锋发生争执,愤怒之余用石块打中陈锋头部,导致陈锋因失血过多而死亡。对此,王强应承担()
ThePortuguesegiveagreatdealofcredittoonemanforhavingpromotedseatravel,thatman______princeHenrythenavigato
Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug
最新回复
(
0
)