首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
25
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yxFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于标准模块的叙述中错误的是( )。
窗体上有一个名称为Command1的命令按钮。其单击事件过程如下:PrivateSubCommand1_Click()Open"c:\f1.txt"ForInputAs#1Open"c:\f2.txt"ForOut
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
设有如下通用过程:PublicFunctionFun(xStrAsString)AsString DimtStrAsString,strLAsInteger tStr="" strL=Len(xStr) i=
以下不属于VB控件的是
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
对于能够获得焦点的控件,若要使其不能接收焦点,应该
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
VisualBasic源程序的续行符为
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
随机试题
从资产管理和资产评估的角度看,下列选项中,对机器设备特点描述正确的是【】
A.甲状腺胶样囊肿B.结节性毒性甲状腺肿C.弥漫性毒性甲状腺肿D.甲状腺癌女性,55岁,颈前区偶然发现一质硬、固定的无痛性肿块,应诊断为
接产品的技术开发方式,新产品可分为()。
地下水环境影响预测重点区有()。
【背景资料】某省一大型综合体育工程拟公开进行招标。该项目建设征地工作已经完成,建设资金已落实。建设单位的上级主管部门指定某招标代理机构为该单位办理招标事宜,代理机构对省内外投标人提出了不同的资格要求。招标文件中说明2011年2月8日为投
溶于挥发性有机溶剂中的丙烯酸聚合物,丙烯酸聚合物占溶液总重量的45%
下列关于计算VAR值参数选择的说法,正确的有()。
在Excel中,可先按下()键不放,再用鼠标单击工作表标签选取多个工作表。
下列四个命题中错误的是().
我们所要建设的社会主义和谐社会,应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。而人与自然关系的协调。最终取决于
最新回复
(
0
)