首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
43
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下，希尔排序需要的比较次数为0(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/otYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络是通过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
下列关于CD—R光盘的描述中，错误的是
下列叙述中正确的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
微处理器处理的数据基本单位是字。一个字的长度是()。
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。
下面对软件测试描述错误的是()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
计算机存储器中，组成一个字节的二进制位数是
随机试题
仲裁检测()承担。
城市人口可分为()。
一个Windows窗口可以被()。
适用于需要计算半成品成本的多步骤生产的成本计算方法是()。
中国特色社会主义制度的最大优势是()。
“人们白勺意识取决于人们的存在而不是相反，这个原理看来很简单，但是仔细考察一下也会立即发现，这个原理的最初结论就给一切唯心主义，甚至给最隐蔽的唯心主义当头一棒。关于一切历史的东西的全部传统的和习惯的观点都被这个原理否定了。”在人类思想史上第一次正确解决了社
It’saseeminglyintractabledilemma,suddenlyassalientinBerlinorTokyoasitisinWashington;Howdoyousavepeople’sec
从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【】。
下列关于WindowsServer2003系统下WWW服务器配置的描述中，错误的是()。
WomenintheUnitedStatesandinmanyothercountries【B1】______inagrowingnumberofsportsandgames.Thishasnotalwaysb
最新回复
(
0
)
