首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-06-22
45
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA中定义符号常量使用的关键字是
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
VBA中不能进行错误处理的语句是()。
在查询中，默认的字段显示顺序是()。
空字符串的长度是_________。
随机试题
试述尊重客观规律和发挥主观能动性辩证关系的原理及其对我国社会主义现代化建设的指导意义。
营养性巨幼细胞贫血对治疗最早出现反应的是
哮病的主症是（ ）。
A、厚朴B、五味子C、补骨脂D、秦皮E、异紫杉脂属于新木脂素类型的是
对直方图的形状观察分析，阐述不正确的是( )。
拍卖人是指取得拍卖师资格证书的、主持拍卖活动的人。（）
已知网络计划中工作M．有两项紧后工作，这两项紧后工作的最早开始时间分别为第15天和第18天，工作M的最早开始时间和最迟开始时间分别为第6天和第9天，如果工作M的持续时间为9天，则工作M(38)。
下列程序的输出结果是DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=3y=10Callfun(y,x)MsgBox"y=
Whenwilltheymeet?
Boilerroomsareoftendirtyandsteamy,butthisoneispristine(干净的)andcool.FoxPointisaspankingnew47-unit【C1】_______
最新回复
(
0
)
