首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2018-09-19
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/u9Fp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于窗体的叙述中错误的是( )。
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click() n%＝List1.ListIndex Ifn>0Then ch$＝List1.Lis
设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是( )。
PrintFormat(1234.56，"###.#")语句的输出结果是( )。
设程序中分别将a、b、c、d定义为布尔型、整型、字符串型、日期型变量，下列赋值语句错误的是
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。
以下表达式与Int(3.5)的值相同的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下面不属于对象主要特征的是
计时器Interval属性用来设置计时器事件之间的间隔，以毫秒为单位，取值范围为0～65535。故A选项正确。
随机试题
典型支气管哮喘发作时，最主要的临床表现是()。
某孕妇，宫内孕34周，全身水肿，抽搐一次，急诊入院。护理中正确的有
磁石常用于治疗的病证有
农村土地调查中的土地利用现状调查主要是指()。
通用会计核算软件比专用会计核算软件()。
()的变化对企业经营活动和营销决策的影响更为显著和直接。
下列各项资产减值准备中，在相关资产持有期间内可以通过损益转回的有()。
投掷项目运动时间较短，主要是以肌肉的有氧供能为主。()
在(55)，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在(56)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在(57)，通过对来自过程、新
UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指(47)，用例可以用(48)图来描述。(49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的(50)之间的交互和链
最新回复
(
0
)
