下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-01-20 40

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/v1ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于算法复杂度叙述正确的是
用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，统计没有选课的学生人数，输出标题为“未选数”，
请使用UPDATE语句将数据库db—test的表content中留言人姓名为“MySQL初学者”的留言内容修改为“如何使用INSERT语句?”。
请使用SELECTINTO…OUTFILE语句，备份数据库db—test中表content的全部数据到C盘的BACKUP目录下一个名为backupcontent.txI的文件中，要求字段值如果是字符则用双引号标注，字段值之间用逗号隔开，每行以问号为结束标
下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproclPARAMETERSnFORk=2TO4n=
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。

随机试题

从产权的组织形式来看，企业的类型包括()。
已知随机变量X服从参数为λ的泊松分布，且P{X=1}=P{X=2}，则λ=________
严重丝虫病导致下肢水肿的原因是
眼的折光系统中，折光能力最强的界面是
肌肉痉挛的益处是
在关于员工流动的理论模型中，称为“参与者决定”模型的是()。
下列各项中，应作为现金流量表中经营活动产生的现金流量的有()。
《物业管理条例》规定，物业服务企业将一个物业管理区域内的全部物业管理一并委托给他人的，由县级以上地方人民政府房地产行政主管部门责令限期改正，处委托合同价款30%以上()以下的罚款。
下列关于邓小平理论的说法，叙述正确的有()。
WhenIenteredtheroom,Ifoundmecup(break)______onthetable.

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于算法复杂度叙述正确的是

用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。

请使用UPDATE语句将数据库db—test的表content中留言人姓名为“MySQL初学者”的留言内容修改为“如何使用INSERT语句?”。

请使用SELECTINTO…OUTFILE语句，备份数据库db—test中表content的全部数据到C盘的BACKUP目录下一个名为backupcontent.txI的文件中，要求字段值如果是字符则用双引号标注，字段值之间用逗号隔开，每行以问号为结束标

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproclPARAMETERSnFORk=2TO4n=

从产权的组织形式来看，企业的类型包括()。

已知随机变量X服从参数为λ的泊松分布，且P{X=1}=P{X=2}，则λ=________

严重丝虫病导致下肢水肿的原因是

眼的折光系统中，折光能力最强的界面是

肌肉痉挛的益处是

在关于员工流动的理论模型中，称为“参与者决定”模型的是()。

下列各项中，应作为现金流量表中经营活动产生的现金流量的有()。

《物业管理条例》规定，物业服务企业将一个物业管理区域内的全部物业管理一并委托给他人的，由县级以上地方人民政府房地产行政主管部门责令限期改正，处委托合同价款30%以上()以下的罚款。

下列关于邓小平理论的说法，叙述正确的有()。

WhenIenteredtheroom,Ifoundmecup(break)______onthetable.