首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-13
57
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/JTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
通过DOFORM命令运行表单,当包含NOSHOW参数时,表单运行时将不显示,直到表单对象的(10)属性被设置为.T.,或调用了(11)方法,表单才重新显示。10.
退出VisualFoxPro的操作方法是______。
以下数据结构属于非线性数据结构的是______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
对于如下图所示的二叉树,其后序遍历序列是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
SQL语句中进行空值运算时,需要使用到的短语是()。
下列关于二叉树的叙述中,正确的是
随机试题
疠气的致病特点为
为了确保国家课税权的实现,纳税人通过行政复议寻求法律保护的前提条件之一,是必须事先履行税务行政执法机关认定的纳税义务,否则不予受理。这一做法适用的原则是()。
行车途中,地陪导游员可以组织活动来活跃车内气氛,但()就不合适。
2010年年初,云南遭遇罕见的持续干旱,而新疆北部地区连续发生强降雪导致严重雪灾。对两地气候和地理说法有误的一项是()。
以下说法正确的是()。
下列选项中,具有等距单位的常模参照分数是()
设可导,则=______。[img][/img]
Overthepastdecade,manycompanieshadperfectedtheartofcreatingautomaticbehaviors—habits—amongconsumers.Thesehabits
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
Forthispart,youareallowed30minutestowriteHardWorkIsGoodforHealth.Youshouldwriteatleast120wordsfollowingt
最新回复
(
0
)