首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
64
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段scanf("%d%d%d",&a,&b,&c);if(a>b)a=b;if(a>c)a=c;printf("%d\n",a);该程序段的功能是（）。
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是（）。
设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。
以下叙述中正确的是（）。
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。
有以下程序#includefun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);prin
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是（）。
在面向对象方法中，不属于“对象”基本特点的是()。
下列数据结构中，属于非线性结构的是
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
随机试题
鲁迅曾这样评价过曹操，“曹操是一个很有本事的人，至少是一个英雄。我虽不是曹操一党，但无论如何，总是非常佩服他”。下列典故中的主人公不是曹操的一项是()。
根据刘河间治疗痢疾的理论，里急后重症状显著者加用()
合同约定的履行义务为交付某财物，后经当事人协商改用另一财物作为履行义务的标的，并在更改后的财物交付后。合同关系消灭，合同法理论称这一现象为_______。
Evidencecameup______specificspeechsoundsarerecognizedbybabiesasyoungas6monthsold.
CSF中葡萄糖含量
假设检验中的第二类错误是指
患者男性，42岁。因“急性梗阻性化脓性胆管炎”急诊入院，患者寒战、高热，体温高达41℃，脉搏112次／分，血压85／65mmHg。患者经手术治疗，行T管引流。(假设条件)若T管引流胆汁过多，最可能的原因是
施工成本的计划值和实际值也是相对的，相对于()而言，施工成本规划的成本值是实际值。
根据我国现行立法及司法实践，侵权损害赔偿的原则主要有()。
黄河是我国第二大河，也是世界上屈指可数的明川。她从巴颜喀拉山北麓起步，接纳千溪百川，一路浩浩荡荡，奔腾东流，经青海、四川、甘肃、宁夏、内蒙古、侠西、山西、河南、山东等九个省区，注入浩瀚的大海，全长5464公里，流域面积75万多平方公里，像一条金色的巨龙。昂
最新回复
(
0
)
