首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2020-10-28
29
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、O(n
1.5
)
答案
B
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。
转载请注明原文地址:https://jikaoti.com/ti/MRp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函中内
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
在PowerPoint中关于表格的叙述，错误的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
在外部设备中，扫描仪属于
随机试题
环境因素辨识有哪些基本要求?
控制的内容有：
急性会厌炎的临床表现为
有关竞争性抑制剂的论述，错误的是
2009年，甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?（卷三2011年真题试卷第27题）
依照现行相关法律法规的规定，国家法律、法规及产业政策明令禁止建设或投资，如列入《淘汰落后生产能力、工艺和产品的目录》和《工商领域禁止重复建设目录》的建设项目，其环境影响评价工作，应( )。
2001年，A公司欠缴税款300万元，税务机关责令A公司限期缴纳，但A公司仍未按期缴纳税款。2002年3月，经批准，税务机关决定对A公司采取税收强制执行措施。在强制执行过程中，税务机关发现下列情况：(1)A公司于2000年1月1日向B银行贷款10
根据公司法的有关规定，下列有关公司成立日期的表述中，正确的是()。
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的。其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【B1】doesnothavethesamemeaning【B2】"no".Ifsomeonewantsto
最新回复
(
0
)
