首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
39
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜="A"；}}；classB{public：B(){cout＜＜"B"；}}classC：public
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
已知有数组定义chara[3][4]；下列表达式中错误的是()。
下列选项中不属于面向对象程序设计特征的是()。
下列有关类继承的叙述中，错误的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；I-＝2)cout
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
下列字符串中可以用作C++标识符的是
随机试题
患者男性，48岁，胸痛，晕厥，乏力，呼吸困难，主动脉瓣听诊区闻及收缩期粗糙响亮的喷射性杂音，超声心动图诊断为主动脉瓣狭窄，其超声表现不包括
A、沙棘B、紫花地丁C、杜仲D、麝香E、人参可用环剥技术取材的植物是
中医认为：“风雨寒热不得虚，邪不能独伤人”，这突出了正气的强弱在发病中的起着主导作用，只要人体整体充足，纵然有邪气的存在，也不能伤人发病，只有在正气不足，防御能力下降时，外邪才会乘虚侵袭而发病。偏嗜饮酒多伤及
病人吴某，主诉排便后有鲜血滴出，护士正确的评估是（）
[2014年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，以下关于措施项目工程量计算，说法正确的有()。
应当公开招标的工程施工，有下列( )情形的，经批准可以进行邀请招标。
甲公司只生产一种产品，单价30元，单位变动成本15元，固定成本为300000元，满负荷运转下的正常销售量为25000件。以下说法中，正确的有()。
《普通高中美术课程标准(实验)》中美术课程的内容系列有哪些?
无功功率电源优化分布的准则是()。
Mrs.Williams’hobbywas(11).Shelovedflowersverymuchandhadasmallbutbeautifulgarden.Insummer,her(12)were
最新回复
(
0
)
