首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
44
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30,在校国际会议中心举办题为“领慧讲
软件的三要素是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列说法正确的是()。
程序流程图中,有向箭头线段表示()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
软件测试的目的是()。
随机试题
属生理排泄的造影检查是
在下列工程地质条件中,对线性工程如公路、铁路及管道等起控制作用的最主要条件是()。
下列哪项不作为城市工程管线的固定分类方法?()
纯公共物品的两大特征是()。
企业对于在同一会计期间内能够一次完成的劳务,应分期采用完工百分比法确认收入和结转成本。()
北京的酱菜店,其字号名声最著的有三家——六必居、天源、桂馨斋。它们分别代表了北京酱腌菜行业的三种类型()
费用控制关心的是________。
(2006年第35题)根据材料回答问题自2002年以来.南京、成都、石家庄等地相继发生奶农把鲜奶倒入下水道的事件。另据2004年7月15日中央电视台《经济半小时》报道,进入夏季之后,浙江某市160多户奶农也频频把鲜奶倒入水沟.有时在一天内倒掉14
新项目与过去成功开发过的一个项目类似,但规模更大,这时应该使用(132)进行项目开发设计。
下列各组软件中,完全属于应用软件的一组是
最新回复
(
0
)