首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-04
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/y98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
PARENTSON
外模式数据库系统的三级模式分别是内模式、概念模式和外模式。其中，物理模式给出了数据库的物理存储结构和存取方法；概念模式是数据库系统中全局数据逻辑结构的描述：外模式是用户的数据视图，也就是用户所见到的数据模式。
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。A)*q+8B)*(q+7)C)*q+=8D)q+7
实体完整性约束要求关系数据库中元组的______属性值不能为空。
若有“intx=15,y=20;”，则执行表达式y-=x++后，表达式x+y的值为______。
语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。
随机试题
若正项级数收敛，则级数________．
A．猪链球菌B．大肠杆菌C．沙门氏菌D．多杀性巴氏杆菌E．副猪嗜血杆菌能够引起禽类肺炎、气囊炎、心包炎、腹膜炎、输卵管炎，麦康康培养基菌落为红色的病原是()。
已知甲、乙为两个寿命期相同的互斥项目，通过测算得出：甲、乙两项目的内部收益率分别为18％和14％，甲、乙两项目的净现值分别分为240万元和320万元。假如基准收益率为12％，则以下说法中正确的是()。
被评估A设备为2000年从德国引进的设备，进口合同中的FOB价是20万马克。2005年10月进行评估时德国厂家已不再生产A设备了，其替代产品B的FOB报价为35万马克。按照通常情况，设备的实际成交价应为报价的90％，境外运杂费约占FOB价格的5％，保险费约
某企业生产甲产品，实际产量为9600件，实际工时为17280小时，实际变动制造费用与固定制造费用分别为88128元和200000元。本月预算产量为8000件，单位工时标准为1．6小时／件，标准变动制造费用分配率为4元／小时，标准固定制造费用分配率为6．4元
以下各组植物中，属于木本植物的是()。
a＞2，则双曲线的离心率的取值范围是()。
在等比数列{an}中，，则首项a1为()
三舍法
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
最新回复
(
0
)
