首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-20
52
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Hrrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够创建宏的设计器是
用于创建窗体或修改窗体的窗口是窗体的
数据库系统的核心是
一般情况下,当有多种数据库程序,并且这些程序都维护各自的数据存储时,则适于使用______链接。
以下不属于操作查询的是______。
数据的逻辑结构是指()。
假定有以下两个过程:SubSI(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSub
在Access中,“文本”数据类型的字段最大可以输入______个字节。
在下列几种排序方法中,要求内存量最大的是______.
以下叙述中,______是正确的。
随机试题
下列选项中,不构成以危险方法危害公共安全罪或过失以危险方法危害公共安全罪的行为有()。
OSI模型包括体系结构、_________和协议规范三级抽象。
LiuXiangsetstheWorld110mHurdlesrecordinLausanne.Lausanne,Switzerland—China’sOlympicchamp/onLiuXiang【21】the
手足口病的病原是
徒步入境、出境的人员,必须首先在指定的场所接受入境、出境查验。( )
调查过程中由于调查者或被调查者的人为因素所造成的误差是()。
温总理在今年政府工作报告中指出“我们要严格按照法定权限和程序行使权力、履行职责,加强政府立法,规范行政执法,完善行政监督,建设法治政府,不断提高依法行政能力。只有全面推行依法行政,努力做到有权必有责、用权受监督、侵权要赔偿、违法要追究。让权力在阳光下运行,
[*]
Travelingcanbefunandeasy.Avacationtriptoanothercountryisespecially【21】______whenthetravelingconditionsareg
Iwashalfwaybacktothecottagewheremymotherlived_________Susancaughtupwithme.
最新回复
(
0
)