首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
60
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/otEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下，有一个数据库“school”，其中有数据库表“student”“score”和“course”。在表单向导中选取“一对多表单向导”创建一个表单。要求：从父表“student”中选取字段“学号”和“姓名”，从子表“score”中选取字段
在表单设计中，关键字表示当前对象所在的表单。
在VisualFoxPro中建立表单应用程序环境时，显示出初始的用户界面之后，需要建立一个事件循环来等待用户的交互动作，完成该功能的命令是【15】，该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。
建立表单的命令是
______是结构化的英语和伪码，是一种混合语言。
A、 B、 C、 D、 B复选框用于标记一个两值状态，如真(.T.)或假(.F.)。当处于选中状态时，复选框中显示一个对勾，否则，复选框内为空白。复选框的Value属性用来指明复选框的当前状态，0或.F.表示
软件开发环境是全面支持软件开发全过程的______集合。
为了在报表中打印当前时间，这时应该插入一个_________________。
下列关于视图的说法中，不正确的叙述是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
随机试题
John,Ihavebeenlockingforyou,you______meyouwereout.
支配心脏的交感神经节后纤维释放的递质是
案情：甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万
《人类用智慧设计世界》一课开篇的教学目的是()。
以平滑面龋为例简述釉质龋的病理变化。
求ω＝
GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
1.发信人：马克•怀特2．收信人：李先生3．内容：马克•怀特收到李先生2006年1月6日的请柬，但因为他要到香港参加交易会而不能接受邀请，故于1月10日回信说明原因，并拟订在3月登门拜访。
最新回复
(
0
)
