下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )

admin2020-03-19 30

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是 ( )

选项 A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序

答案A

解析在最坏情况下，希尔排序需要的比较次数为0(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。
下列关于计算机病毒的叙述中，正确的是
下列关于ASCⅡ编码的叙述中，正确的是
在PowerPoint中，幻灯片浏览视图主要用于()。
软件详细设计生产的图如下图：该图是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。李老师是初一年级班主任，现在他拿到了学生期末考生成绩“全年级学生成绩单样例．xlsx”，现在他要你帮他完成下面的工作。1．打开“全年级学生成绩单样例
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x

随机试题

常见5种孕妇应禁用或慎用的药物为：_________、_________、_________、_________及_________。
有关滴丸剂的叙述，错误的是
肩峰前下方当肩峰与肱骨大结节之间的腧穴是
A．病理性黄疸B．生理性黄疸C．胆道闭锁D．新生儿溶血症E．新生儿败血症
感染性休克的临床特点是
按存款的支取方式不同，对公存款一般分为()。
知识岗位与工业岗位之间存在极大的不同，因为想象力的进发需要时间，知识型的工作者在短期内很难取得成果，但他们的工作一旦取得突破，就能让生产力大幅度提高，所以以论文或者其他指标为考核标准的计件工资不适合这些人。因为思想不能像开关一样随意调控，知识型工作者也没有
试说明如何在训练过程中贯彻区别对待原则。
Wecouldseenothingbecausethelightssuddenly______.
芝加哥期货交易所小麦期货合约的交割等级有()。

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，正确的是

下列关于ASCⅡ编码的叙述中，正确的是

在PowerPoint中，幻灯片浏览视图主要用于()。

软件详细设计生产的图如下图：该图是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

常见5种孕妇应禁用或慎用的药物为：_________、_________、_________、_________及_________。

有关滴丸剂的叙述，错误的是

肩峰前下方当肩峰与肱骨大结节之间的腧穴是

A．病理性黄疸B．生理性黄疸C．胆道闭锁D．新生儿溶血症E．新生儿败血症

感染性休克的临床特点是

按存款的支取方式不同，对公存款一般分为()。

试说明如何在训练过程中贯彻区别对待原则。

Wecouldseenothingbecausethelightssuddenly______.

芝加哥期货交易所小麦期货合约的交割等级有()。

常见5种孕妇应禁用或慎用的药物为：_____、_、_、_及_____。