首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2020-06-06
28
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是o(n
2
)；希尔排序最坏情况下时间复杂度是0(n
1．2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/00o0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“lRe
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是
打开查询的宏操作是
T列关于字段属性的叙述中，正确的是
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是
运行下列程序，结果是PrivmeSubCommand32_Click()f0=1：fl=1：k=1DoWhilek＜=5f=f0+f1f0=f1f1=fk=k+1Loo
设有如下程序：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n+
考生文件夹下有一个数据库文件“smnp3．aecdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tIfine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
下面不属性软件工程三要素的是()。
随机试题
某小轿车生产企业为增值税一般纳税人，20l1年6月相关经营情况如下：(1)进口汽车发动机一批，关税完税价格300万元，进口关税税率假设为35％，海关已代征进口环节税金，企业从口岸运输到企业，支付运输企业运输费1万元(有符合规定的货物运输发票)，货已入库，
提出两岸尽快实现三通的是()
历史悠久、产地适宜、品种优良、产量宏丰、炮制考究、疗效突出、带有地域特点的药材，传统被称为()
个人住房组合贷款是指()。
下列选项不属于商业银行贷款损失准备金种类的是()。
会计核算中，区分权责发生制和收付实现制两种记账基础的会计基本前提是()。
关于矿产资源及其主要分布国，下列对应错误的是：
虽然物质生产是社会生活的基础，但上层建筑也可以反作用于经济基础，生产力和生产关系、经济基础和上层建筑之间有着十分复杂的关系，有着作用和反作用的现实过程，并不是单线式的简单决定和被决定逻辑。世界上的事物总是有着这样那样的联系，不能孤立地静止地看待事物发展，_
【世界政策】
垄断资本在国内建立起统治地位后，必然要把其势力扩展到国外。垄断资本向世界范围扩展其势力的经济原因有()
最新回复
(
0
)
