首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-21
69
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为o(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/kTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
在数据流图(DFD)中,带有名字的箭头表示______。
设计软件结构是在软件生命周期的()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubCommand1Click()DimiAsInteger,jAsIntegerDima(10,10)AsIntegerFo
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
以下关于菜单的叙述中,错误的是______。
在VB语言中,6个关系运算符在运算过程中优先级从高到低的顺序是
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在窗体上画4个文本框,并用这4个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编者按写如下事件过程:PrivateSubCommand1_Cliek()ForEachTextBoxIn
输入任意长度的字符串,要求将字符顺序倒置,例如,将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$,i%,c$,d$
随机试题
疠气的致病特点为
为了确保国家课税权的实现,纳税人通过行政复议寻求法律保护的前提条件之一,是必须事先履行税务行政执法机关认定的纳税义务,否则不予受理。这一做法适用的原则是()。
行车途中,地陪导游员可以组织活动来活跃车内气氛,但()就不合适。
2010年年初,云南遭遇罕见的持续干旱,而新疆北部地区连续发生强降雪导致严重雪灾。对两地气候和地理说法有误的一项是()。
以下说法正确的是()。
下列选项中,具有等距单位的常模参照分数是()
设可导,则=______。[img][/img]
Overthepastdecade,manycompanieshadperfectedtheartofcreatingautomaticbehaviors—habits—amongconsumers.Thesehabits
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
Forthispart,youareallowed30minutestowriteHardWorkIsGoodforHealth.Youshouldwriteatleast120wordsfollowingt
最新回复
(
0
)