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

admin2019-08-12 33

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/AXp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
软件测试的目的是
下列叙述中正确的是
不属于对象构成成份的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

受款人
A．向前的动力B．向后的动力C．内外的动力平衡D．上下的动力平衡E．左右的动力平衡舌体、颊肌的作用形成
下列属于企业总体战略范畴的有()。
下列关于“运用资本资产定价模型估计权益成本”的表述中，错误的是()。
Jimwenttoanswerthephone.______,Harrystartedtopreparelunch.
如图所示，桌上散落着一些扣子，请把这些扣子分类．想一想：应当如何确定分类的标准?根据分类的标准可以把这些扣子分成几类?然后具体操作，并用文字、图画或表格等方式把结果记录下来．采用上述例题进行教学，是为了实现小学数学课程的()方面的内容．
下列属于学习现象的是()
天池经历了漫长的无名时期，后来伴随着天池传说的兴起，天池也开始_________。谈到天池传说，还有一个缘由：人们面对神奇的山水之境时，总爱把神灵的光环罩在山水的头上，使山水之景与神灵之气_________，即所谓山不在高，有仙则名。　　依次填入画横线部
托尔斯泰的坟墓成了世间最美的，给人印象最深刻的，最感人的坟墓。它只是树林中一个小小长方形土丘，上面开满鲜花，没有十字架，没有墓碑，没有墓志铭。连托尔斯泰这个名字也没有。这个比谁都感到被自己声名所累的伟人，就像偶尔被发现的流浪汉，不为人知的士兵一般不留名姓地
设有定义：char*c：，以下选项中能够使字符型指针c正确指向一个字符串的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

软件测试的目的是

下列叙述中正确的是

不属于对象构成成份的是

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

受款人

A．向前的动力B．向后的动力C．内外的动力平衡D．上下的动力平衡E．左右的动力平衡舌体、颊肌的作用形成

下列属于企业总体战略范畴的有()。

下列关于“运用资本资产定价模型估计权益成本”的表述中，错误的是()。

Jimwenttoanswerthephone.______,Harrystartedtopreparelunch.

下列属于学习现象的是()

设有定义：char*c：，以下选项中能够使字符型指针c正确指向一个字符串的是()。