首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是( )
在最坏情况下,堆排序的时间复杂度是( )
admin
2019-08-12
52
问题
在最坏情况下,堆排序的时间复杂度是( )
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:令每个附件标题
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:将“附件3:学
文小雨加入了学校的旅游社团组织,正在参与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形,布局
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。删除文档中的所有空行。
下列关于数据库设计的叙述中,正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:在前言内容和报告摘要之问插入自动目录,要求包含标题第1-3级及对应
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
随机试题
用一定的记录手段将系统化的信息内容储存在纸张、胶片、磁带、磁盘和光盘等物质载体上而形成的一类信息源是
软组织间产生对比度最好的组织是
“三北”防护林中的“三北”是指()、()、()。
企业的资金运动由各个环节组成,它不包括()。
库存是指处于()。
日本钟表厂商发现瑞士厂家在日本经营钟表,并无强有力的分销系统,而仅凭大规模的广告活动。由此,他们充分利用其熟知本土地理文化的优势,逐步建立他们自己的分销渠道和经销网点。与此同时,日本厂商还增强其研究和开发能力,率先采用石英技术和电子技术,成功推出石英表、电
淮南市的交通方式有哪些?()
被评价者在不正确的思想支配下,为了获得不合实际的好结论而表现出来的反常的积极配合的心理状态为()。
上级部门准备组织市里工作人员到你们村进行“美丽乡村”建设的实地调研。领导让你负责接待,接待前你会如何与上级单位沟通?
下面所列各项,________属于数据库技术的研究领域。Ⅰ.数据库管理系统软件的研制Ⅱ.数据库设计Ⅲ.数据库理论Ⅳ.操作系统
最新回复
(
0
)