首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-09
27
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/ElJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为______。
下列叙述中不正确的是()。
以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=""strL=Len(xStr)i
在Windows95/98下,使用VisualBasic6.0至少需要______的内存。
下列叙述不正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于______。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
下列哪些工具的选项栏中有混合模式选项?
根据国家法律、法规和行政规章,对特定用途的资金进行专项使用和管理而开立的账户是()
周弟弟,3岁,1周前因急性化脓性扁桃体炎入院治疗,发病后患儿出现高热、烦躁不安、哭闹,在扁桃体、颊黏膜等多处出现化脓性病灶,昨日下肢又出现新的化脓病灶,病原学检测同扁桃体处的化脓灶,均由表皮葡萄球菌引起,下肢新部位的化脓病灶是属于()
患者,男性,53岁。口渴多饮3月余。查空腹血糖6.8mmol/L,无糖尿病家族史。为诊断该患者最应该做的实验室检查是
下列不属于大气常规监测项目的是()。
幼儿美术创作基本处于涂鸦期,喜欢用笔随意涂画,处于一个从无表现意图的涂鸦向有表现意图绘画转化的过程。符合这一特征的年龄班是()
2016年6月-8月,某镇连续发生夜间入室盗窃案件,案发时间多在夜深人静之时,被盗地点多是视频监控没有覆盖的出租屋,求助保安的时间严重滞后于发案时间,破案线索极少。如果你是侦查员,下列做法正确的有()。
目前,第五代移动通信(5G)已成为当前和未来全球业界的焦点,将________移动互联网进入新时代,美国高通公司指出,5G技术将成为和电力、互联网等发明一样的通用技术,________未来的转型变革,重新定义工作流程并________经济竞争优势规则,到2
性格结构包括的特征有()
以下端口范围中,(60)是知名端口。
最新回复
(
0
)