首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
31
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/zKu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。
按操作系统的分类,UNIX操作系统是
在软件生产过程中,需求信息的来源是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系
结构化程序设计的3种结构是
以下关于电子邮件的说法,不正确的是
计算机网络中传输介质传输速率的单位是bps,其含义是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
微机硬件系统中最核心的部件是()。
随机试题
1919年英国率先颁布了
急性肾衰竭禁止摄入蛋白质的时间是少尿期开始的
世界卫生组织首次主持修订ICD的时间是
在药品的标签或说明书上,哪些文字和标志是不必要的
青年男性。2天来胸背部疼痛,今晨出现双下肢无力,伴二便障碍,查脐以下各种感觉障碍,双下肢肌力0级,无病理反射。最可能的诊断是
以下四种建筑中常用岩石的主要造岩矿物,何者既坚固、耐久,又韧性大、开光性好?[2000年第004题]
基坑支护破坏的主要形式有()引起的破坏。
读图完成下列问题:图中山坡E和山坡F的坡度相比,坡度陡的是_______。
Itisrecommendedthattheproject______(所有的准备工作结束之后再开始).
A、Gotosummerschool.B、Takeavacation.C、Stayathome.D、Earnsomemoney.D
最新回复
(
0
)