首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
为数据访问页提供字体、横线、背景图像以及其他元素的统一设计和颜色方案的集合称为()。
自动窗体不包括()。
阅读下面的程序段:K=0ForI=1to3ForJ=1toIK=K+JNextJNextI执行上面的语句后,K的值为______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。
在计算机中,算法是指
算法的时间复杂度是指()。
随机试题
行政指导
A.前列腺素B.类固醇C.肾上腺素D.胰岛素通过具有酪氨酸激酶活性的膜表面受体传递信号的激素是
王某,男,40岁。患者咳嗽阵作半月,症见牵引胸胁作痛,咳痰黄稠带血,咯血鲜红,急躁易怒,大便秘结,小便短赤,舌质红,苔薄黄,脉弦数。其病机为
需用无菌检查法检查染菌量的制剂
小儿肥胖的标准为( )。
()是指导致行为或事件的行为者本身可以控制的因素。
4,3/2,20/27,7/16,36/125,()
国画家()以画虾而著称于世。
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的______。
A、OnThursdaynight.B、OnFridaymorning.C、OnMondaynight.D、OnThursdaymorning.A
最新回复
(
0
)