首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-19
85
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog
2
n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/Fwrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为______。
结构化程序设计的基本原则不包括______。
在窗体中添加—个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mA
在运行宏的过程中,宏不能修改的是______。
以下不属于操作查询的是______。
Access字段名的最大长度为______。
以下叙述中,______是正确的。
数据是数据库的基本内容,数据库又是数据库系统的管理对象,因此,数据是数据库系统必不可少的________。
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
随机试题
川乌的后生皮层( )。
根据《医疗机构药事管理规定》,医疗机构药学专业技术人员
人民法院受理某甲抢劫案件,开庭时,公诉人出庭公诉,没有委托辩护人,并查明某甲在案件受理后刚满18岁。人民法院如何为某甲指定辩护人?( )
施工过程中,对出现的工程质量问题,监理工程师首先应()
某企业的预期年收益额为15万元,该企业的各单项资产的评估价值之和为60万元,企业所在行业的平均收益率为20%,以此作为适用资本化率计算出的商誉的价值为()万元。
不适用于《著作权法》的作品是()。
简要概括老子的思想。
假设主机1(在图2—4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2—4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
3阶矩阵A,B满足ABA*=2BA*+E,其中A=.求|B|.
AUNESCOWorldCulturalHeritageSite,theTerracottaWarriorsandHorsesMuseumistheincrediblelegacyofthefirstemperoro
最新回复
(
0
)