首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://kaotiyun.com/show/3evp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
能够检查字段中的输入值是否合法的属性是()。
下列不属于操作查询的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位,首先应该进行的操作是
下列四种形式的循环设计中,循环次数最少的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
算法空间复杂度的度量方法是
对如下图所示的二叉树进行前序遍历的结果为
随机试题
A.卵巢包膜增厚,表面光滑,灰白色,有新生血管B.腹膜紫蓝色或褐色结节C.盆腔脏器表面干酪样或粟粒样病灶D.输卵管浆膜面明显充血E.卵巢表面呈乳头状生长或突出实性赘生物盆腔子宫内膜异位症的腹腔镜下表现是
塔回流的作用是什么?
Windows7中,默认打印机的数量可以是多个。
母乳喂养时,喂哺适当的参考指标有
下列贫血发生原因不是由于红细胞生成减少造成的是
军团菌感染应首选
三山五岳
根据一定的教学思想、教学目的和教学内容以及教学主客观条件组织安排教学活动的方式称为________。
社会保障权:是指公民在基本生活需要不能得到满足时请求国家予以保障的权利,是公民在其生存和发展面临着威胁的情况下请求国家给予帮助的权利。根据以上定义,下列选项不属于社会保障权的是( )。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
最新回复
(
0
)