首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-07-09
22
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段inti,n;for(i=0;i
以下选项中非法的C语言字符常量是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
下列选项中属于面向对象设计方法主要特征的是
以下叙述中正确的是
若有定义语句:intx=10;则表达式x-=x+x的值为
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
给定程序中,函数fun的功能是:计算x所指数组中N个数的平均值(规定所有数均为正数),平均值通过形参返回给主函数,将小于平均值且最接近平均值的数作为函数值返回,并在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、
以下能正确输出字符a的语句是
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
随机试题
试以实例说明如何运用企业内外环境对照分析法进行战略环境的综合分析。
类风湿关节炎造成关节破坏、关节畸形和功能障碍的病理基础是
心脏病孕产妇的主要并发症是
某病人70岁,有冠心病史,可疑直肠癌,准备进行直肠指检。采用何种体位为宜
股票和债券的相同之处表现在()。
为保证路基的强度和稳定性,一般应采用哪些措施?
一个长7厘米、宽5厘米、高3厘米的长方体盒子,一只瓢虫从盒子的任意一个顶点,爬到与该顶点在同一体对角线的另一个顶点,则所有情形的爬行路线的最小值是()。
政府绩效评估就是根据绩效目标,运用评估指标对政府部门履行行政职能所产生的结果及其影响进行评估、划分绩效等级、提出绩效改进计划和运用评估结果来改进绩效的活动过程。根据以上定义,下列对政府绩效评估的理解,不准确的是()
“老”的第五笔是_____。(厦门大学2016)
ThestreetsoftheDualSpringsneighborhood,amigrant-workerhubinnorthernBeijing,are______.That’snosurprise;moreth
最新回复
(
0
)