首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-07-24
74
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/DbEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加commandl按钮对象，应当使用命令______。
执行下列程序：CLEARDOARETURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结果为( )。
最简单的交换排序方法是( )。
作为整个应用程序入口点的主程序至少应具有下列功能( )。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件( )。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
树中度为零的结点称为______。
(1)建立项目文件，文件名为“xm”。(2)在项目“xm”中新建数据库，文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”，使用视图向导建立视图“view1”，显示表“教
下列数据结构中，属于非线性的是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
随机试题
青霉素和头孢菌素类药物分子结构中存在不稳定的β一内酰胺环，在酸碱催化下，极易开环失效。()
A、医务人员履行了自己的职业义务以后，获得他人、集体或社会上的赞许、表扬和奖励B、患者履行了自己的义务后，获得他人、集体或社会上的赞许、表扬和奖励C、在医学道德活动中，医学道德主体所享有的道义上允许使用的权利和应享受的利益D、同人生目的、意
口腔癌最好发部位是
肝开窍于
根据商标法及相关规定，工商行政管理部门处理侵犯注册商标专用权纠纷，认定侵权行为成立的，可以作出下列哪些决定?
阿炳是我国民间音乐家的典型代表，下列作品属于他创作的是()。
某美发厅有甲、乙两位理发师。星期天下午同时来了5位顾客。根据发型不同，给这5位顾客理发所需要的时间分别为10分、12分、15分、21分、25分。则这5位顾客理发和等候所需要的时间总和最少为多少分钟?()
下列哪一选项构成不作为犯罪?
Cambridgepsychologistsandcomputerscientistshavedevelopedamobilephonetechnologywhichcantellifacallerishappy,an
设随机变量X与Y相互独立，其分布函数分别为FX(x)与FY(y)，则Z=max{X，Y}的分布函数FZ(z)是
最新回复
(
0
)
