首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-19
69
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/D2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有SQL语句:SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
在VisualFoxPro中,下列关于表的叙述正确的是
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列叙述中正确的是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,宏替换可以从变量中替换出( )。
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
随机试题
患儿7岁,生病前体重21kg,近2天来频繁呕吐及腹泻。检查:体重19.5kg。四肢冰凉,尿少,血钠130mmol/L。根据以上情况,认为脱水程度及性质为
专治脾、肺气虚的药组是
重现期为100年一遇的洪水,是指这个量级的洪水在100年内()。
教师的积极情绪状态往往会_______到学生身上,使教师与学生的意图、观点与情感都联结起来,从而在师生间产生共鸣性的情感反应。
联觉,是指各种感觉之间的相互联系和影响,是一种感觉兼有另一种感觉的心理现象。联觉最常见的现象是通过温度、形状、气味、声音或味道感知色彩。比如,红、橙、黄。类似于太阳和烈火的颜色,往往引起温暖感,是一种暖色。蓝、青、紫,类似于碧空和寒水的颜色,常常引起寒冷感
learntoonornotA.Whetherwelikeit【T1】______B.haveto【T2】______acceptC.thatexists【T3】______planetEarthThe
ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【B
关于IP协议,______说法是错误的。
BeforeMikebecameanactor,whatkindofschooldidhegoto?
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese
最新回复
(
0
)