首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-04-10
61
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/EM6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是()。
假设有选课表SC.(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是()。
下面描述中错误的是()。
设有一个还没有记录的电影表,该表的定义如下:CREATETABLE电影表(电影编号IPRIMARYKEY,;电影名C(30)NOTNULL,;票价YNULLCHECK(票价>=0))下列插入语句中,能够正确执行的是()。
设已经在电影表中建立了一个普通索引,索引的表达式为电影名字段,索引名为Fname。现电影表已经打开,并且处于当前工作区中,则可以将该索引设置为当前索引的命令是()。
对于循环队列,下列叙述中正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在VisualFoxPro中,下面关于索引的正确描述是()。
下列函数中,操作对象可以是元组的函数是()。
在表单(Form1)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
随机试题
我国是抗生素应用及滥用形势较严峻的国家。国家卫生主管部门多次开展专项整治行动,并出台多款规范用药指南与准则。下列情形中,属于抗菌药物联合应用的适应证范畴的是()。
A.百会B.大椎C.哑门D.至阳E.上星善于治疗暴喑、舌强不语的腧穴是
交通运输行业的公路水运工程试验检测活动的监督管理者是()。
建设工程施工合同履行过程中,不应由发包人完成的工作是( )。
常用的授权形式中,()信贷授权可授予总部授信业务审批部门及其派出机构、分支机构负责人或独立授信审批人等。
某企业为一般纳税企业,增值税率为17%,2014年发生经济业务如下:(1)企业4月1日从银行贷款200000元,2个月期,年利率6%,月末计提利息费用,到期还本付息。(2)企业4月1日,为购材料委托银行承兑商业汇票,以银行存款支付承兑手续费1000
甲、乙、丙、丁四人参加一项体育比赛,有人问他们,谁的成绩最好。甲说“不是我”.乙说“是丁”,丙说“是乙”,丁说“不是我”。如果四人的回答只有一人符合实际,且四人成绩没有并列情形,那么谁的成绩最好?
What’sthepurposeoftheannouncement?
Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewiththeotherpeople.Agreatdealof
Onnoaccount______everleavethebabyathomealone.
最新回复
(
0
)