首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-10-18
67
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/bCFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码:
窗体上有名称为Command1的命令按钮,其事件过程如下:OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,
以下关于VB的叙述中,错误的是
以下不合法的VB变量名是
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsIntege
编写如下程序:PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0s=s&nMod
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
肝性功能性肾衰竭(hepaticfunctionalrenalfailure)
散剂按组成药味可分为
某用人单位为完成供货任务,想延长工人的工作时间,为此,该用人单位必须满足下列哪些要求?()
以下可以采用成本法进行估价的有()。
终凝时间不得长于6.5h的是()水泥。
检察机关办理刑事案件时,在审查起诉阶段发现犯罪已过追诉时效的,应当作出()的决定。
“直客式”个人贷款,就是利用银行网点和理财中心作为销售和服务的主渠道,银行客户经理按照“了解你的客户,做熟悉客户”的原则,直接营销客户,受理客户贷款需求。()
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthe
每当面对繁忙的交通状况时,我们总觉得它是无序的。但是仔细观察,我们就会发现,在“混乱”的表象下却存在着群体协作行为:每一个驾驶员都努力规避交通事故,这是个体行为:在路上行驶时,汽车首尾相接,车距狭小但不碰撞,车距大时就加速,车距小时就减速,这却是群体协作。
芦苇:河滩
最新回复
(
0
)