首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-28
64
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qzLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
树中度为零的结点称为______。
改变驱动器列表框的Drive属性值将激活______事件。
在VisualBasic中,下列运算符中优先级最高的是______。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
软件工程与计算机科学性质不同,软件工程着重于______。
以下选项中不属于一个VisualBasic应用程序组成模块的是______。
设x为整型变量,以下不能正确表达数学关系式2<x<5的VisualBasic表达式为_______。
下列可作为VisualBasic变量名的是______。
随机试题
杂交瘤细胞分泌抗体的特性来源于
食积兼有痰多咳喘,宜选用食积兼淤血痛经,宜选用
根据香港特别行政区基本法和澳门特别行政区基本法,下列有关特别行政区立法权的表述哪一项是不正确的?()。
图示电路中,A1、A2、V1、V2均为交流表,用于测量电压或电流的有效值I1、I2、U1、U2,若I1=4A,I2=2A,U1=10V,则电压表V2的读数应为:
与网络计划相比较,横道图进度计划法的特点有()。
会计职业道德与会计法律制度一样,都是以国家强制力作为实施的保障。()
旅游过程中遭遇特殊或突发情况时,导游领队应()。
统计性歧视是指将一个群体的典型特征判断为群体中的个体具有的特征,并将此特征作为对个体特征的评价和描述。根据上述定义,下列选项中属于统计性歧视现象的是()。
对采用迭代或增量开发过程模型开发的产品进行集成测试时最适合采用的集成策略是______。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
最新回复
(
0
)