首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
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
)
