首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-06-06
71
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Aq0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在“导游姓名”字段标题对应
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“／stud”、“tCourse”、“／score”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
考生文件夹下有—个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”，同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
下列关于数据库特点的叙述中，错误的是( )。
若要使窗体上的标签控件Lab1可显示，正确的设置是
下列关于SQL命令的叙述中，正确的是( )。
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮的
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是
在满足实体完整性约束的条件下
下列选项中不符合良好程序设计风格的是
随机试题
张力性气胸患者的紧急处理首先要
能够与山楂、神曲、麦芽等配伍治疗食积气滞的药物是
硝酸士的宁中的特殊杂质硫酸奎宁中的特殊杂质
关于诊断室间隔缺损的描述，不正确的是()。
下列关于工期延误的说法不正确的是()。
营销观念
作为我国第一部干部人事管理法律，被称为“干部人事管理科学化、法制化的里程碑”的是（）。
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,theCrimeandJusticenetworksponsoredaforumonth
德米特里·门捷列夫，19世纪俄国化学家，他发现了元素周期律，并就此发表了世界上第一份元素周期表。他曾说：“一个人要发现卓有成效的真理，需要千百万个人在失败的探索和悲惨的毛病中毁掉自己的生命。”这句话说明了
Theflowchartbelowshowstheprocessinvolvedinwritingaformalacademicessayforaparticularuniversitycourse.Describet
最新回复
(
0
)
