首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Zkbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为______。
执行如下SQL语句后,______。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是______。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
数据结构中,与所使用的计算机无关的是数据的
由表单向导创建的表单,主要是依靠【】而定。
关于过程、自定义函数的调用,正确的叙述是()。
查询设计器共有______个选项卡可以进行查询设定。
在表单中,域控件是指字段、内存变量和表达式计算结果链接的【】。
若需统计“选课”表中已经选修了课程的学生人数,下面语句正确的是()。
随机试题
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
(2011年4月)公证程序的最终环节是_______。
伴有里急后重感及会阴部、阴茎头部放射痛的结石,可能位于
传动带传动机构的危险部分有()。
下列关于个人征信系统管理模式的说法。错误的是()
文艺必须坚持为人民服务、为社会主义服务的方向,贯彻()。
有如下程序:#includeusingnamespaeestd;classCD{public:~CD()ccout<<‘C’;}private:charname[80];}
OnaSummereveningitis______tohearthejoyfulsoundoftheshepherd’sflutefloatingacrossthevalley.
A、Goodluck.B、Yes,it’sred.C、Seeyoulatter.D、Noproblem.D本题考查对May引导的一般疑问句的回答。对于此类问题的回答分为肯定和否定两种:肯定回答一般为Yes,ofcourse/Certa
A、Oneyear.B、Threeyears.C、Fiveyears.D、Sevenyears.C事实细节题。本题询问男士在现工作岗位上工作了多少年。对话中男士明确提到他在现工作岗位工作了五年,故正确答案为选项C。
最新回复
(
0
)