首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-08-21
71
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TKUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序计算并输出的是PrivateSubCommandl_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila<=0PrintsEndSub
编写如下程序:PrivateSubCommandl_Click()DimnAsLong,SAsStringn=InputBox("输入一个数")DoWhilen<>0S=S&nMod10:s=s&n\
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)…EndSub下面关于此过程的参数Index的叙
下面叙述不正确的是()。
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
下列数据结构中,属于非线性结构的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
双精度浮点数的类型说明符为()。
下列数据结构中,属于非线性结构的是()。
随机试题
ItwasaquarterpastnineasMaryhurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinched(蠕动)alongthr
从艺术构思方法上看,“感时花溅泪,恨别鸟惊心”属于()
具益气、生津养血功效的药物是
已知n元非齐次线性方程组Ax=B,秩r(A)=n-2,α1,α2,α3为其线性无关的解向量,k1,k2为任意常数,则Ax=B的通解为()。
根据《环境影响评价技术导则一生态影响》,关于指数法应用的说法,错误的是()。
在计算稀释每股收益时,下列各项中,不属于潜在普通股的是()。
Psychologistshaveknownforacenturythatindividualsvaryintheircognitiveability.Butaresomegroups,likesomepeople,
下列叙述中正确的是
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____
A、Afraid.B、Excited.C、Curious.D、Indifferent.A短文说,最初,人类和其他动物一样很可能也怕火。A正确。Atfirst引导的语义强调之处出题,四个选项都为表示心理活动的形容词,听到什么选什么。
最新回复
(
0
)