首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2013-10-28
60
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Y8rp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于窗体的说法中错误的是()。
【】是窗体上用于显示数据、执行操作、装饰窗体的对象。
窗口事件是指窗口所引发的事件，当窗口打开，但第一条记录显示之前发生的事件，是窗口的()事件。
对于已经设置排序或分组的报表，不能进行的操作是()。
数据透视表窗体是以表或查询为数据源产生一个()的分析表而建立的一种窗体。
下面过程运行之后，则变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是()。
给定日期DD，可以计算该日期当月最大天数的正确表达式是()。
建立表结构的方法有()。
计算控件的控什来源属性计算表达式设置一般为______开头的。
随机试题
颈椎牵引最适用于
男童，5岁，多数牙龋坏到口腔医院就诊。医生治疗龋损后建议使用含氟漱口液防龋。一次含漱的剂量是
痰病，症见眩晕昏冒，是痰浊蒙蔽心窍所致。()
劳务派遣是指由劳动派遣单位与劳动者订立劳动合同。()
下列不属于绿化管理内容的是()。
针对心理困境的学生，学校社会工作者可以采用的方法包括()。
监狱人民警察执行刑罚惩罚改造罪犯的工作是在监狱环境内进行的，具有工作环境的特定性。()
某日，一位上车不久的乘客发现手提袋被人割开，装在里面的2000元钱不见了。乘客说上车前手提袋还是好的，因当时还没有人下车，于是司机把车开到附近的派出所。经过调查寻找，发现2000元已被扒手扔在椅子下面。嫌疑人有甲、乙、丙、丁。甲说：“反正不是我干
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric
“32位微型计算机”中的32，是指下列技术指标中的()。
最新回复
(
0
)
