首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-28
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/6iop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro环境中,建立命令文件的命令是
为了从用户菜单返回到系统菜单应该使用命令
扩展名为DBC的文件是
在VisualFoxPro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件代码设置为( )。
下列叙述中正确的是( )。
VisualFoxPro是一种关系型数据库管理系统,这里关系通常是指
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
用二维表数据来表示实体之间联系的数据模型称为______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
关于Carnoy固定液的描述错误的是
支配声带运动的颈部神经是
进口可用作原料的废物,向海关办理登记备案手续时,应凭借的批准证件是()。
透视法又称__________,常见的焦点透视有__________透视和__________透视,两种。
儿童的身心发展在一个年龄时期内通过量的增长积累,达到质的变化。从而进入一个新发展时期,形成新一时期的发展特征与影响。这一现象体现了人的身心发展具有()。
【2015年重庆大渡口.单选】引起并决定教育发展变化的最根本、最内在的因素是()。
事后控制不如事中控制,事中控制不如事前控制,可惜大多数事业经营者均未能______到这一点,等到错误的决策造成了重大的损失才如梦方醒,结果往往是请来了名气很大的“空降兵”也______。
Ofthe658schoolsinChicago,only126arecharterschools—publiclyfundedbutindependentlyrunandlargelyfreeofunionrule
JamesRambough提出的OMT方法中,以下哪3种模型OMT方法是用来描述软件系统的?Ⅰ.对象模型Ⅱ.结构模型Ⅲ.动态模型Ⅳ。功能模型
Bearisagroupofmammals(哺乳动物)distinguishedbyalarge,strongbody;powerfullimbs;densefur;andashorttail.Bearslive
最新回复
(
0
)