首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-02-27
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
在面向对象方法中，不属于“对象”基本特点的是()。
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
用树型结构表示实体之间联系的模型是()。
软件生存周期中，解决软件“怎么做”的阶段是()。
下列不是VisualBasic合法常量的是()。
某系统结构图如下图所示该系统结构图的深度是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是
随机试题
A．利血平B．异丙肾上腺素C．左旋多巴D．普萘洛尔E．酚妥拉明能明显改善亨廷顿病症状的药物是()。
查尔斯·巴贝奇的主要观点有哪些?
在国债发行制度中，决定国债发行条件的关键是国债的()。
根据合伙企业法律制度的规定，下列主体中，可以成为普通合伙企业合伙人的是()。
国外有人调查统计了某一家族的八代人136名家族成员，发现其中有50名男子都是音乐家。有人认为，这是遗传因素决定的。你认为这些人的观点对吗?应怎样看待这一现象?(2015·湖南)
公安机关是行政执法和刑事司法力量，人民警察是代表公安机关履行职责、行使职权的执法人员。()
劳动异化，是指工人感到自己失去对自己从事的劳动的控制的状况。随着流水线作业和分工的细化，被异化的劳动者与他自己的生产活动、劳动目标、生产过程分离，使得工作成为非自发性的活动，因此劳动者无法对劳动产生认同或者领略到劳动的意义。根据上述定义，下列情况属于劳动
“调整、巩固、充实、提高”八字方针
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.
以后，您可以歇一歇了!(2014年真题)
最新回复
(
0
)
