首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-22
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/OtHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是()。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()c=1234c1=Trim(Str((c))F
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
在窗体上画1个命令按钮,名称为Command1,然后编写如下程序:DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=InputBox("请输入:")
下列数据结构中,属于非线性结构的是( )。
为了使标签Label1透明且不具有边框,以下正确的属性设置是
窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下:PrivateSubCommandl_Click(IndexAsInteger)IfIndex=lThenP
以下叙述中错误的是
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
在标准模块中用Public关键字定义的变量,其作用域为
随机试题
Hesmiledpolitely______Maryapologizedforherdrunkenfriends.
马克思列宁认为,革命的中心任务和最高形式是()。
不属于无排卵型功能失调性子宫出血的特征的是
某柱下钢筋混凝土独立基础,基础底面尺寸为2.0m×2.5m。持力层为粉土,其下为淤泥质土软弱层。由柱底传竖向力为F,力矩为M和水平剪力为V(均为设计值),如题图所示。计算基础自重设计值和基础上的土重标准值用的平均重度γG=20kN/m3。荷载效应基本
我国法律规定,集体合同一般由()代表职工与企业签订。
根据政府预算编制依据的内容和方法,可将政府预算分为()。
夏目漱石的代表作是_______。
[*]
Windows98采用的是段页式存储管理,其程序的逻辑地址空间划分为若干个长度可变的段,每一段内部又划分为大小固定的页。每页的大小为
Whodeterminestheamountaproductcosts?Whoisresponsibleforhiringnewemployees?
最新回复
(
0
)