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

admin2019-08-12 55

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
下列叙述中错误的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

随机试题

青蒿鳖甲散和清骨散同用的药物有
《素问·上古天真论》说：“筋骨坚，发长极，身体盛壮”，所指女子的年龄阶段为
心理评估的常用方法，不包括
铁路重力式路堑挡土墙基底在路肩以下不应小于1．0m，并低于侧沟砌体底面不小于()m。
对于市场组合，下列说法不正确的是(　　)。
根据企业所得税法律制度的规定，不得提取折旧的固定资产是()。
根据领导者的批办意见具体办理文件中提出的有关事项，这称为“()”。
民间工艺是艺术的，也是生活的。民间艺人使用简单的工具和材料进行创作，常呈现出某种稚拙的艺术风貌，但这些风貌稚拙的作品，却反映出广阔的社会生活，表达出广大民众的心声，表现出人与自然和谐的审美观念。人是自然的一部分，利用自然是人的能力。民间工艺的制作离不开其所
conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini
设方程x2+ax+a-2＝0的两个根为x1和x2，则当|x1-x2|最小时，a＝()．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

下列叙述中错误的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

青蒿鳖甲散和清骨散同用的药物有

《素问·上古天真论》说：“筋骨坚，发长极，身体盛壮”，所指女子的年龄阶段为

心理评估的常用方法，不包括

铁路重力式路堑挡土墙基底在路肩以下不应小于1．0m，并低于侧沟砌体底面不小于()m。

对于市场组合，下列说法不正确的是( )。

根据企业所得税法律制度的规定，不得提取折旧的固定资产是()。

根据领导者的批办意见具体办理文件中提出的有关事项，这称为“()”。

conclusiveinsteadatlengthasaresultsurveyinwhichpersuasivetargetcommonenablesanini

设方程x2+ax+a-2＝0的两个根为x1和x2，则当|x1-x2|最小时，a＝()．

对于市场组合，下列说法不正确的是(　　)。