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

admin2019-07-24 61

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
以下对Excel高级筛选功能，说法正确的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。
下列各项，不属于车前子主治证的是
苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是
某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)
(2006年考试真题)某旅行社组织50人的旅游团赴太湖旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元，餐费500元，交通费400元，门票80元。已知旅游业营业税税率为5％。该旅行社此次旅游业务应缴纳的营业税税额为(
A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210
信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。
　　根据图表，以下正确的一项是()。
没有抽象的真理，真理总是具体的。这一命题的根据在于()
TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

下列选项中不属于结构化程序设计原则的是()。

以下对Excel高级筛选功能，说法正确的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。

下列各项，不属于车前子主治证的是

苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。( )

A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210

信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。

根据图表，以下正确的一项是()。

没有抽象的真理，真理总是具体的。这一命题的根据在于()

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)

　　根据图表，以下正确的一项是()。