首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-09-01
35
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
简单选择排序、冒泡排序与直接插入排序法在最坏情况下均需要比较n(n,—l)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n,。故C)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Ulcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
已知过程对应的代码如下:SubProc()f1=0:f2=1Forn=1to5f=f1+f2Debug.Printff1=f2:f2=fNextnEndSub
关系数据库中所谓的“关系”是指
下列与Access表相关的叙述中,错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
内部计算函数Min的功能是
运行程序,要求循环执行3次后结束循环,[]内应填入的语句是x=1Dox=x+2LoopUntil[]
在软件开发中,需求分析阶段产生的主要文档是()。
设有如下过程:x=lDox=x+2LoopUntil____运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是()。
随机试题
下列选项中,属于不动产的是()
NotthatIdon’twanttohelpyou,butthatit’sbeyondmypowertodoso.
患者,男性。阴囊部出现针头大的丘疹,随年龄增大而逐渐增多,呈暗红色,病理可见真皮乳头层内毛细血管扩张,部分扩张的毛细血管由向下伸长的表皮突包绕,血管周围有轻度炎症细胞浸润,弹力纤维断裂,表皮棘层不规则肥厚,角化过度。你认为可能性最大的诊断应该是
关于联合体共同投标的说法,正确的是()。
在薪资系统中批量增加人员档案。(用户名003王红,账套001A公司,操作日期2014年11月01日)
保证人应是具有代为清偿能力的企业法人,自然人除外,企业法人应提供其真实营业执照及近期财务报表。()
如果网络中N个用户之间采用RSA算法进行加密通信,则整个加密通信系统共有(49)个密钥。
请往【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
Thesearethemotivesfordoingit.
Haveyoueverbeeninasituation_______youknowtheotherpersonisrightyetyoucannotagreewithhim?
最新回复
(
0
)