首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
83
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1．5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/OIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．jpg”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
由关系R1和R2得到关系R3的操作是
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
在结构化程序设计中，模块划分的原则是
随机试题
在计算货币的时间价值时，会涉及到的四个基本概念是
Wednesdays:Doacross-training(CT)activity(biking,swimming,ellipticaltrainer)ateasytomoderateeffortfor30to40min
A．解热、镇静剂B．抗组胺药C．强心、利尿剂D．铁螯合剂E．钙剂枸橼酸中毒应用
从药剂学的角度评价药品，主要是：
A、丹桂香颗粒B、香砂养胃丸C、六味安消胶囊D、气滞胃痛颗粒E、养胃舒颗粒有舒肝和胃功能的是（）。
脱水患儿．补液治疗后排尿，需静脉补钾，其液体中钾的浓度不应超过（ ）。
期货交易所为了稳定市场秩序，临时召开紧急会议商讨控制近日来白糖交易迅猛可能带来的风险，期货从业人员王某是会议成员之一。会后，王某随即告知其好友李某交易所将采取严格的风险控制措施，预料白糖价格将会大跌。李某得知消息，立刻卖空其手上的白糖合约，第二天李某平仓获
金某,男,22岁,中国公民。某年3月6日晚,金某携带菜刀偷越国境到朝鲜民主主义人民共和国清源市,将该国公民金某某强奸。同年3月8日晚,金某携带菜刀又窜到该国清源市七城里学校附近的大道上,持刀威逼小学生林某欲行强奸时,被过路的群众发现,逃回我国。同年3月11
社会历史观的基本问题是()
Atwhattimedoestheofficeopen?
最新回复
(
0
)
