首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
admin
2019-08-12
76
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是()。
请在【答题】菜单下选择【进入学生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
在数据库系统中,用户所见的数据模式为
下列叙述中,不符合良好程序设计风格要求的是
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为“计算机发展的四个阶段”;在标题下面
下列数据流图(DFD)构造规则中正确的是
随机试题
根据放样尺寸的轮廓线,用锤子和样冲在金属材料上打上标记是()。
在图所示的Excel工作表中,写出:(1)在E2单元格中求王力实发工资的公式;(2)在B8单元格中用函数求平均基本工资的公式;(3)在C9单元格中用函数求合计奖金的公式。
癌细胞团有较多癌珠存在,可诊断为
甲女拒绝乙男求爱,乙说“如不答应,我就跳河自杀,我不会游泳”;甲说“我帮你吧”,直接将乙推入河中;乙在河中呼救,甲未予理睬,直接离开,终致乙溺亡。在本案中,甲对乙溺亡的主观状态为()。
甲股份有限公司(以下简称甲公司)2000年至2008年度有关业务资料如下:(1)2000年1月1日,甲公司股东权益总额为46500万元(其中,股本总额为10000万股,每股面值为1元;资本公积为30000万元;盈余公积为6000万元;未分配利润为500万
某企业年末“应收账款”科目的借方余额为900万元,其中“应收账款”明细账的借方余额为1200万元,贷方余额为300万元。年末计提坏账准备后的“坏账准备”科目的贷方余额为22.5万元。假定不考虑其他应收款计提坏账准备因素,该企业年末资产负债表中“应收账款”项
TCP使用()机制来进行流量控制。
关于法律体系与立法体系,下列表述正确的是()。
Ifthebuildingproject______bytheendofthismonthisdelayed,theconstructioncompanywillbefined.
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
最新回复
(
0
)