首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-10-23
66
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3XLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设已打开5个文件,文件号为1,2,3,4,5。要关闭所有文件,以下语句正确的是
为在新建工程中模块的“通用声明”段自动加入OptionExplicit语句，应在______对话框中的“编辑器”选项卡上进行相应选项的选择。
在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(keyasciiasinteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(
窗体上有一个名为Labe11的标签，为了使该标签透明并且没有边框，正确的属性设置为()。
如果要在任何新建的模块中自动插入OptionExplicit语句，则应采用下列()操作步骤。
下面程序运行后,窗体中显示【】。PrivateSubCommand1_Click()a$="*":b$="$"Fork=1To3x$=String$(Len(a$)+k,b$)Printx$;NextPrint
只能用来显示字符信息的控件是
设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是
检查软件产品是否符合需求定义的过程称为
下述关于数据库系统的叙述中正确的是______。
随机试题
这个标志是何含义？
车削曲轴时，两端主轴径较小，不能直接钻削曲柄颈中心孔，一般可在两端留工艺轴径或()。
简述行政立法有效成立的要件。
市经理制产生于()
关于粘液性囊腺瘤病理特点哪项是错误的
生物机体中蛋白质、核酸等这些巨大的分子称为生物大分子。他们的共同特点都是通过单体互相缩合、脱水形成线性的多聚体，即大分子，这些生物大分子在机体内发挥重要的功能。该类分子是生物体内功能的执行者，是“中心法则”的末端分子，这种分子式
含铅汽油发明使用后造成了城市大气中的铅污染，这种汽油中所含的铅是()。
下列文学常识有误的一项是（）。
FormostpeopleBritain’sbouncingeconomy,nowgrowingatitsfastestforthreeyears,iscauseforcheer.Not,【C1】______forth
人与自然是生命共同体，人类必须尊重自然、顺应自然、保护自然。人类只有遵循自然规律才能有效防止在开发利用自然上走弯路，人类对大自然的伤害最终会伤及人类自身，这是无法抗拒的规律。我们要建设的现代化是人与自然和谐共生的现代化，既要创造更多物质财富和精神
最新回复
(
0
)
