首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为______。
若有定义：inta[4][4]={{l，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[2][2]得到的初值是______。
以下程序的输出结果是______。#defineMCRA(m)2*m#defineMCRB(n,m)2*MCRA(n)+mmain(){inti-2,j=3;pr
设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。
有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
C语言中规定，程序中各函数之间()。
设有一联合体变量定义如下：uniondata{longa；floatb；intc：chard；}；uniondatax：执行下列语句后，正确的
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
栈和队列的共同点是______。
随机试题
清偿抵充必须具备以下要件()
A．氨氯地平B．卡托普利C．双氢克尿噻D．美托洛尔E．哌唑嗪高血压病伴高血钾的禁用药物为
左心室流出道可见的结构是()
特殊情况下，施工人员必须进入一氧化碳浓度达到100mg／m3的隧道工作面时，其工作时间不得超过()。
因市场条件变化，将某项采用公允价值计量的金融资产的公允价值确定方法由第一层级转变为第二层级属于会计政策变更。()
在心理测验中，效度是指一个心理测验的()。
某学生认为自己学业有成的原因是努力学习，这种归因维度是()。
2019年一季度（以下简称“一季度”），全国居民人均可支配收入8493元，比上年同期名义增长8.7%，扣除价格因素，实际增长6.8%。其中，城镇居民人均可支配收入11633元，增长（若无特殊说明，以下均为同比名义增长）7.9%，扣除价格因素，实
非均衡发展战略是指将有限的资源首先投向效益较高的区域和产业，以获得区域经济的高速增长，并带动其他区域、其他产业发展的战略。根据上述定义，下列没有体现非均衡发展战略的是：
试论两汉与隋唐的选官制度。
最新回复
(
0
)
