首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义#includeintfun(intk){if(k
以下不能对文件进行输出的库函数是（）。
C语言程序的模块化是通过以下哪个选项实现的（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
结构化程序设计的基本原则不包括()。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下面描述中错误的是()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i
算法的有穷性是指( )。
随机试题
SunSing造纸公司已经成立多年，其厂址处在镇郊。这些年该城镇已经发展成为一个城市。SunSing造纸公司仍然在原来的经营地点，也就是如今接近市中心的地方。卡车将废纸运送到工厂中去，在工厂中将其加工成优质纸，而后再运送到各个地区去。许多人抱怨说该工厂
肺表面活性物质
下列选项对上市公司的要约收购描述正确的是( )。
小学教育是学校教育制度的起始阶段。()
某可乐品牌开展促销活动，买三瓶可乐可凭空瓶免费获得一瓶。小王与同学们买了19瓶该品牌可乐，完成兑换后，恰巧每位同学喝了一瓶可乐，那么小王有多少位同学?
达尔文的进化论说，竞争就是相同群体或不同群体相互抢夺有限资源。有人说人类也是如此。你对此有什么看法？
以下不构成无限循环的语句或语句组是
IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorearly
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
Whatdoesthepencilcountingexperimentsuggest?
最新回复
(
0
)
