首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-30
53
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/5xS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
有下面程序代码:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x,bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x,k,
以下关于菜单的叙述中错误的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列描述中,错误的是
表达式Sgn(0.25)的值是
设窗体上有一个名称为Checkl的复选框,并有下面程序代码:PrivateSubCheckl一MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Checkl.
栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,再依次出栈,则元素出栈的顺序是
假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
随机试题
中国的国家制度是什么?为什么说我国是人民民主专政的社会主义国家?
肠瘘瘘口的负压引流管的负压应维持在
A.诸气B.营气C.元气D.宗气E.清气三焦的功能是主持
关于慢性粒细胞白血病急性变,下列哪项不正确()
图示等腰直角三角形单元体,已知两直角边表示的截面上只有剪应力,且等于τ0,则底边表示的截面上的正应力σ和剪应力τ分别为:
下列句子中,没有使用通感的修辞手法的是()。
民族自治地方的自治机关依法行使自治权。根据我国宪法规定,下列哪一机关不享有自治条例、单行条例制定权?()
(A)条件(1)充分,但条件(2)不充分。(B)条件(2)充分,但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。(D)条件(1)充分,条件(2)也充分。(E)条件(1)和条件(2)单独都不充分,条
"Thisoveruseofwrappingisnotconfinedtoluxuries."(line4,paragraph1)means______.Accordingtothepassage,dairiesa
AreyouinterestedinseeingthebeautifulfallfoliageofNewEnglandbuttiredoftrafficjamsandoverbookedhotels?Thenthi
最新回复
(
0
)