首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
66
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
下面两个题使用如下三个表:部门.dbf:部门号C(8),部门名C(12),负责人C(6)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10,基本工资N(8.
使数据库表变为自由表的命令是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
使用关系表:学生(学号,姓名,性别,年龄,班级),写出实现下列功能的SQL语句。删除学号为15的学生记录:DELETE______________学生WHERE学号=15
下列方法中,属于白盒法设计测试用例的方法的是()。
在表单设计器中,可以通过__________工具栏中的工具快速对齐表单中的控件。
设有汀单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是()。
结构化程序设计的3种基本结构是()。
随机试题
网络营销对传统营销中的定价策略的影响包括()
下列对Access2010中主键的叙述,错误的是______________。
归脾汤除益气健脾、补血外,还具有的功用是( )。参苓白术散除益气健脾、止泻外,还具有的功用是( )。
在各类辨证法中,八纲辨证的总纲是()。
抵达景点时,下车前地陪要讲清并提醒旅游者记住()
中共十一届三中全会标志着新时期党的基本路线的思想开始形成,主要表现在提出了()。
A.ariseB.thinkofC.tendtoD.consideredPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
Whoistheintendedaudienceforthistalk?
Itisaknownfactthatphysicalactivityimprovesoverallhealth.Notonlydoesitimprovecirculation,increasebloodflowto
Peoplelearnlanguagesallthetime,andforallkindsofreasons.Forexample,youprobablyhavevariousreasonstostudy【M1】__
最新回复
(
0
)