首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-04-18
62
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于运算符重载的描述中,正确的是()。
下面表示引用的方法中正确的是()。已知:intn=10;
类定义如下:classTestClass{public:TestClass(){cout＜＜1;}};则执行语句TestClassa,b[2],*p[2];后,程序的输出结果是()。
下列选项中,作为是数据库系统的核心的是()。
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
对于一个类定义，下列叙述中错误的是()。
下列关于this指针的叙述中，正确的是()
下列关于运算符函数的叙述中，错误的是
随机试题
TCP/IP的中文含义是传输控制协议/网际协议。()
阀门由于关闭不当，密封面接触不好造成密封面泄漏时应()。
患者女，20岁，因“反复关节痛、眼睑浮肿2年余”就诊。既往习惯性流产2次，娩出胎儿正常。查体：BP140／90mmHg，颜面及双下肢浮肿，双膝关节有肿胀，胸片示双侧胸腔积液。尿常规示Pr3+，RBC10／HP，ANA1：1000。如果肾穿刺活检结
我国科学家发明的鹤草酚的药理作用是
A、佐珠达西B、三十五味沉香丸C、二十九味能消散D、洁白丸E、十三味冥丸具有清瘟泻热，宽胸益肺，祛风通痹功能的方剂是
晚期肝硬化最严重的并发症是
甲单位负有向乙单位支付50万元工程款的义务，乙单位负有向甲单位交付50万元建材的义务，甲单位与乙单位协商，准备将双方债务进行抵销。根据场景，回答下列问题：
当某企业的产量为1个单位时，其总可变成本为1200元；当产量为2个单位时，其总可变成本变为1400元，则该企业的边际成本是()元。
精神分析理论认为性别角色是（）。
计算机中，运算器的主要功能是进行()。
最新回复
(
0
)
