首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-04-18
63
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/f0Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Textl的文本框,一个名称为CDl的通用对话框,一个标题为“打开文件”的命令按钮,如图所示。命令按钮的单击事件过程如下:PrivateSubCommandl_Click()CDI.ShowOpenOp
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:1)单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个按升序排列的整数读入到数组a中,同时显示在Text1文本框中;2)单击“查找”按钮,则提示用户输入查找的数,并利用
以下叙述中错误的是
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).
编写如下程序:OptionBase1PrivateSubCommand1_Click() Dima a=Array(1,2,3,4) s=0:j=1 Fori=4To1Step-1 s=s+a(i)*
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
以下叙述中错误的是()。
某二叉树有5个度为2的结点,则该叉树中的叶子结点数是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
安全防范系统的子系统主要包括()等。
保持经济总量的基本平衡是指()。
关于公文写作,下列说法错误的是()。
评析布莱希特的“叙述体戏剧”。
简述非法吸收公众存款罪的概念和构成要件。
设A为n阶方阵且满足条件A2+A一6E=O,求:(1)A-1,(A+E)-1.(2)(A+4E)-1.
ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept
"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi
最新回复
(
0
)