首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
admin
2019-08-12
31
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/8BYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列叙述中正确的是
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
数据流图(DFD)中的有向箭头(→)表示
随机试题
2019年2月，中共中央、国务院印发了《中国教育现代化2035》，对推进教育现代化的背景、思路、战略任务、实施路径、保障措施等方面做了规划。对此，下列说法错误的是()。
膜受体酪氨酸蛋白激酶的信息传递途径主要经过
不属于挂号室工作制度的是
A．气香，味微苦而辛B．气芳香，味先甜而后微苦辛C．气微香，味微苦D．气特异，味微甜E．气浓香，味辛、苦，微麻
《中华人民共和国环境保护法》规定，提起环境损害赔偿诉讼的时效期间为()年，从当事人知道或者应当知道其受到损害时起计算。
当纳税人无正当理由连续3个月未向税务机关进行纳税申报的，税务机关责令限期改正，逾期不改者，被列为非正常户。被列为非正常户超过一定期限的，税务机关可以注销其税务登记，该期限为（）。
位于市区的某公司(增值税一般纳税人)2012年度部分资产情况如下：2012年度生产经营情况如下：(1)1～12月取得境内产品销售收入3000万元(含12月份200万元)、取得出口产品销售收入5000万元(含12月份600万元)；企业内部设立的非
A、 B、 C、 D、 A
试述五四运动的历史评价。
在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()
最新回复
(
0
)
