首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
41
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qJep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库系统的内部结构体系中,索引属于
下列叙述中,正确的是
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
操作系统将CPU的时间资源划分成极短的时间片,轮流分配给各终端用户,使用户单独分享CPU的时间片,有“独占计算机”的感觉,这种操作系统称为
已知三个字符为:a、Z和8,按它们的ASCII码值升序排序,结果是
在软件开发中,需求分析阶段产生的主要文档是
计算机软件分系统软件和应用软件两大类,系统软件的核心是
下列软件中,不是操作系统的是()。
下列属于系统软件的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚刚结束,伍老师将班里学生的成绩均录入到文件名为“学
随机试题
四轮定位仪的类型有哪些?
患者,女性,55岁,8个月来吞咽困难,逐渐加重,近1月来仅能进流食,锁骨上淋巴结未触及肿大若患者术后10天,突然高热、胸痛,血白细胞20×109/L。胸片提示:左侧液气胸。应该采取的措施是
蛋白质生物合成的方向是
患者,男,38岁,症见往来寒热,心烦喜呕,不思饮食,口苦咽干,舌苔薄黄,脉弦。治宜选
某个人独资企业的投资人甲聘用乙作为企业经理,下列所述乙的哪些行为是法律禁止的?()
工程造价信息的分类原则有()。
请对“无罪过则无责任,因此是否构成犯罪关键看有无罪过”进行辨析。
司法工作人员徇私枉法、徇情枉法。对明知是无罪的人而使他受追诉,对明知是有罪的人而故意包庇不使他受追诉,或者在刑事审判活动中故意违背事实和法律作枉法裁判。构成()。
司法脱离行政,实行独立审判的历史任务,是()提出来并付诸实施的。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存。第一张
最新回复
(
0
)