首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-11-11
53
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/L0yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中横线处正确的语句是()。#includeusingnamespacestd;classTestClass{public:voidfun(){cout
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1,intr2){R1=r1;
有如下程序:#includevoidmain(){charstr[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)利用define定义常量TRUE为1,定义常量FALSE为0,请在注释//********1*******
使用VC6打开考生文件夹下的源程序文件modi1.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在/
使用VC6打开源程序文件modi3.cpp。其中类TestClass用于把文件输出到屏幕,然后进行文件的分割。分割的方法如下:第一个文件的大小是文件的前一半,另外一个文件的大小是剩余部分。此程序将int.txt文件中的内容输出到屏幕,并且将文件按
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序输出21到屏幕。完成以下功能:(1)增加静态私有变量mNumber,类型为int,请在注释//********1**
下面属于白盒测试方法的是()。
若MyClass为一个类,执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。
随机试题
Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi
下列关于斗篷野照射体位的描述正确的是
患者,男,22岁,胸痛,同时伴发热,气急,心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm,肝肋下5cm,心电图示窦性心动过速,低电压。诊断急性非特异性心包炎最特异的是
下列关于产钳术的描述,正确的是
一个术前病人既想通过手术解除病痛,又担心手术会影响机体某些功能,所形成的动机冲突是
重要房屋的结构设计安全等级应为()级。
某DWDM传输设备安装工程由甲、乙、丙、丁四个站组成,其中甲站、丁站为终端站,乙站、丙站为光放站。本工程新建一套公务系统、一套网管系统,施工单位承包方式为包工不包料。项目经理对工程进行工作分解后,根据工程量列出了工作的持续时间,所需主要资源以及工作的工艺关
甲股份有限公司(以下简称“甲公司”)系一家上市公司,2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购入乙公司20%的股份,购买价款为1300万元,支付手续费等相关费用200万元
Interlocutor:Goodmorning(afternoon/evening).CouldIhaveyourmarksheets,please?Thankyou.(Handoverthemarksheetstot
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.
最新回复
(
0
)