首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
14
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/SXap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。1．使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”版式；所有幻灯片统一设置背景样式，要求有预设颜
在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。
在Excel中，设定与使用“主题”的功能是指()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
用高级程序设计语言编写的程序()。
以下程序设计语言是低级语言的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
在关系数据库设计中，关系模式设计属于
设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
常君是巨浪数码技术有限公司的人事专员，春节过后，公司招聘了一批新员工，需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件．pptx”，请根据该素材文件帮助常君制作培训课件，具体要求如下：(1)在考生文件夹下，将“PPT素材文件pp
随机试题
前置胎盘与胎盘早剥的主要鉴别点包括
A.血栓 B.脂肪斑 C.纤维状斑块 D.泡沫细胞 E.单核细胞由胆固醇和胆固醇酯构成的是()。
A．柏子仁B．石膏C．淡附片D．芒硝E．月季花易泛油的是
根据下列资料，回答问题。根据《2008年全国教育事业发展统计公报》，2008年，全国共有小学30．09万所，比上年减少1．92万所，招生1695．72万人，比上年减少40．35万人；在校生10331．51万人，比上年减少232．49万人；学毕业
采用喷锚暗挖法施工的时候，施工竖井井口()m范围内不得堆放材料。
从处理方式来看，证券公司都以()为对手办理清算与交割、交收。
专家会议法的种类包括()。
阅读下面的学生作文，回答问题。案例：你若盛开。蝴蝶自来①人生诸多事情，与其苦苦追求，不如提升自己的实力，让自己变得有吸引力和竞争力；若一味强求，往往适得其反。②人生如花，自然一路芬芳。花红
管理人员在选择一种或多种控制方式时，一般考虑()控制因素。
[*]
最新回复
(
0
)
