首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
30
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中正确的定义语句是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’
以下叙述中正确的是
以下选项中作为C语言合法常量的是
有两个关系R和T如下：则由关系R得到关系T的操作是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、
下面属于白盒测试方法的是
在数据处理中，其处理的最小单位是()。
随机试题
患儿，男，8岁，既往体健。近1个月来，低热，多汗，易疲乏，伴四肢游走性关节肿痛。入院时心脏查体显示心率增快，第一心音低钝，心尖部可闻及3／6吹风样收缩期杂音。查红细胞沉降率58mm／h。应首先考虑为
某城市规划馆有一个边长为40米的正三角形数字展厅，展厅中布置有5台投影设备，用于展示城市的过去、现在以及畅想城市的未来。每台投影设备的尺寸忽略不计，则任意两台设备之间的最小距离：
早孕的临床症状为（）
依据《全国生态脆弱区保护规划纲要》，重点生态功能保护区规划和生态脆弱区保护规划共有的原则有（）。
银行对账是各单位出纳和会计最重要的日常工作。()
债贷组合是按照()模式，由银行为企业制定系统性融资规划，根据项目建设融资需求，将企业债券和贷款统一纳入银行综合授信管理体系，对企业债务融资实施全程管理。①融资统一规划②信贷统一授信③动态长效监控④全程风险管理
企业为了筹措短期资金，在货币市场上发行在将来一定时期内偿付本息的凭证，这种凭证称为()。
人权领域的对话与合作，必须在尊重()的基础上开展。
A、吃惊B、拒绝C、嗔怪D、喜悦C
Whatshouldbedoneifonewantstogainorloseweight?Theprocessofgainingorlosingweightcanbeexplainedbycompari
最新回复
(
0
)
