首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-03-26
24
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。
转载请注明原文地址:https://jikaoti.com/ti/EEZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了建立参照完整性,首先必须建立表之间的【】。
在命令窗口定义了一个空的一维数组S(5),在命令窗口输入?S(1)的结果为【】。
设N=886,M=345,K=’M+N’,表达式1+&K的值是_______。
对于创建新类,VisualFoxPro提供的工具有()。
设当前表有10条记录,若要在第5条记录的前面插入一条记录,在执行GO5后再执行如下命令()。
SQL插入记录的命令是INSERT,删除记录的命令是【】,修改记录的命令是【】。
在表单控件工具栏中,创建哪个控件,用于显示一段固定的文本信息字符串?
设当前内存中有打开的表及索引,且表中有若干条记录,使用GOTOP命令后,当前记录指针所指的记录号是
一般来说,算法可以用顺序、选择和【】三种基本控制结构组合而成。
下列关于队列的叙述中正确的是_________。
随机试题
转换语法理论的代表人物是美国语言学家_______。
A、空白试验B、对照试验C、鉴别试验D、回收率试验E、精密度试验用已知量的纯物质作为试样,同法进行测定的试验()
30岁女患者,停经70天突然阴道出血,持续了10天,检查见:子宫正常大小,宫颈黏液见典型羊齿叶状结晶,应考虑为
A.龙胆草B.黄连C.柴胡D.升麻E.葛根
洛美沙星结构如下:对该药进行人体生物利用度研究,采用静脉注射与口服给药方式,给药剂量均为400mg,静脉给药和口服给药的AUC分别为40μg.h/ml和D36μg.h/ml。根据喹诺酮类抗菌药构效关系。洛美沙星关键药效基团是()
2014年度财务报告批准报出前,该公司董事会于2015年3月25日提出分派现金股利方案,该公司调整了报告年度财务报表相关项目的金额。()
下列审计程序中,每次审计都必须实施的是()。
根据下面材料回答问题。2011年某省工业用电量最多的季度是()。
根据利率期限结构理论中的预期理论,如果预期未来短期利率下降,则()
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
最新回复
(
0
)