首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
47
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classTestClass{public:TestClass(){cout<<"defaultconstructo
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
有如下类说明:classTestClass{intx;public:TestClass(intn){x=n;}};classTestClass1:publicTestClass{inty;
如下程序:#include<iostream.h>voidmain(){charstr[2][5]={"1234","5678"),*p[2];inti,j,s=0;for(i=0;i<2;i++)p[
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B(){c
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th
若有:inti=1000;int*p=&i;void*q;q=p;其中,q=p的含义是______。
下列字符串中不能作为C++标识符使用的是
下列选项中,不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
随机试题
焊缝代号有什么作用?
下列是金融机构首选的抵押品是
过期妊娠不会引起下列哪种情况
下列有关血制品的叙述正确的是
某监理单位与建设单位签订了某钢筋混凝土结构工程施工阶段的工程监理合同,监理部设总监理工程师1人和专业监理工程师若干人,专业监理工程师例行在现场检查,旁站实施监理工作。在监理过程中,发现以下一些问题:(1)某层钢筋混凝土墙体,由于绑扎钢筋
根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定,关于金属窗工程量计算,说法正确的是()。【2014年真题】
借贷记账法的理论依据是()。
官府菜在规格上一般不低于宫廷菜,而又与庶民菜有极大的差别。()
影响中学生品德发展的内部因素不包括()。
从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为( )。
最新回复
(
0
)