首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2022-04-08
7
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、
C、
D、
答案
B
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Zeap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
在所列出的六个软件中:①字处理软件;②Linux;③UNIX;④学籍管理系统;⑤Windows7;⑥Office2010,属于系统软件的有()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码不包括
下列关于软件工程的描述中正确的是
为了保证独立的微机能够正常工作,必须安装的软件是
下列关于数据库特点的说法中正确的是
下列数据结构不能用顺序存储的是()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
写邮件时,除了发件人地址之外,另一项必须要填写的是
随机试题
已完工程及设备保护费是指竣工验收前,对已完工程及设备进行保护所需费用,已完工程及设备保护费的计算公式为()。
交易性金融资产科目借方登记的内容有()。
下列关于MMPI适用范围的描述,不正确的是()。
公安机关在紧急处置重大灾害事故或者平息叛乱时,在不得已的情况下所采取的非常措施是()
下列各产品中能够适用我国《产品质量法》的是()。
一笔捐款给一群失学儿童,每人可分得50元,若减少一个失学儿童,则每人就可分得60元,问这笔捐款有多少元?
双盲实验
假设某投资者购买面值为1000元的5年期零息债券,到期收益率为5%,试计算:2年后,利率上升为10%,如果投资者持有该债券2年并打算出售,卖价是多少?
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu
最新回复
(
0
)