首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
admin
2019-07-24
36
问题
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Cpep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列关于计算机病毒的叙述中，正确的是()。
数据库管理系统的基本功能不包括
HDMI接口可以外接：
随机试题
A．一级结构B．结构域C．四级结构D．二级结构E．三级结构整条肽链所有原子在三维空间的排布位置是
两种摩尔质量不同的理想气体，它们的压强、温度相同，体积不同，则它们的()。
以下符合进口货物进口环节海关代征税收政策的有()。
投资基金中，属于其重要角色的当事人有()。
2×18年1月1日，甲公司购入一项管理用无形资产，共发生直接支出200万元。甲公司预计该无形资产的使用年限为10年，预计净残值为0。同时甲公司与乙公司签订了销售合同，双方约定在第5年使用期满时甲公司将该无形资产转让给乙公司，合同价款为80万元。甲公司采用直
佛教信徒有自己独特的称谓。一般把遵守五戒、在家修行的男居士称为()。
设二维随机变量(x，y)的联合密度函数为f(x，y)＝则a＝______，P(X＞Y)＝______．
(90年)已知函数f(x)具有任意阶导数，且f’(x)=[f(x)]2，则当n为大于2的正整数时，f(x)的n阶导数f(n)(x)为
Whatarethespeakerstalkingabout?
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer
最新回复
(
0
)
