首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-08-13
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/X8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不是一个算法的基本特征的是()。
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1、2、3、4时,则移动后a中元素为2、3、4、4。请将语句补充完整:for(inti=0;i<n-1;i++)
数据结构分为线性结构和非线性结构,带链的队列属于______。
算法的复杂度主要包括时间复杂度和______复杂度。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测刚进的操作是否失败的函数名是()。
类time可以输出12小时或24小时制的时间,现需要设计一个缺省构造函数,缺省值为0时0分0秒。该缺省构造函数为______。#include<iostream.h>classTime{inth,m,s;
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
类通过______与外界发生关系。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
随机试题
患者,男性,35岁。血压持续增高1年以上,中度浮肿,尿蛋白(++~+++),管型(+)。最可能诊断为
A.直接中和滴定法B.双步滴定法C.亚硝酸钠滴定法D.双相滴定法E.紫外分光光度法
以下属于安全生产中从业人员的义务的是( )。
某工程双代号时标网络计划如下图所示。各工作的成本斜率分别如下表。在实施中,由于多种原因,需要压缩工期一周。
膨胀土路堤填筑应按照()的原则组织施工。
幼儿学习口语的最佳期是()岁。
地缘,是指由地理位置上的联系而形成的关系。由于对某个地区历史、文化和人群生活习惯等方面的熟悉和了解,特别是在区域内具备相应的人脉资源,所形成的相对外来个人或群体的优势,就称为地缘优势。依据上述定义.下列没有体现地缘优势的是:
甲因病到A医院就诊,医生诊断后开出B制药厂生产的卡马西平片药。甲从医院取药服用后出现皮疹,经查看药品说明书,未见相关的不良反应说明,便继续服用,致甲皮疹反应加重。经诊断为卡马西平引起的重症多型红斑性药疹,为此,甲花去医药费若干。经查,B制药厂取得该药准产批
Artwasherfavoritesubjectatschool,butshedidadegreeingeography.
A、It’ssimilartoplayingnotesonapiano.B、Itrequiresanight’ssleep.C、It’ssimilartothewayacomputerstoresinformati
最新回复
(
0
)