首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2021-02-25
48
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){charch=’Z’；ch=(ch一’A’+1)％26+’A’；putchar(ch)；prinff(“＼n”)；}程序的运行结果是()。
有以下程序main(){inta=1，b=2；for(；a＜8；a++){b+=a：a+=2：}printf("％d，％d＼n"，a，b)；}
下列关于二叉树的叙述中，正确的是
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
面向对象方法中，继承是指()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
在关系模型中，每一个二维表称为一个()。
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：111111222
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
下列排序方法中，最坏情况下比较次数最少的是
随机试题
目前，多数发达国家产业内部分工主要采用的形式不包括()
Aftera300millionyuanrenovationproject,LidaiDiwangMiao,ortheImperialTempleofEmperorsofSuccessiveDynasties,was
男性，35岁，右下腹痛、腹泻伴关节酸痛、低热5个月：查体心肺无异常，腹软，右侧下腹触及可疑肿块伴压痛，X线钡餐检查显示回盲部有钡影跳跃现象(Stierlinsign)。最可能的诊断是
关于米氏常数Km的说法，正确的是
一新生儿因高胆红素血症作血清学检查，抗人球蛋白试验直接法阳性，释放试验释放出抗E．C抗体。其母的趾血型可能是
因用人单位做出的开除、除名、辞退、解除劳动合同、减少劳动报酬、计算劳动者工作年限等决定而发生的劳动争议，劳动者应负举证责任。()
10(6)kV变电所在()时，可燃性油浸变压器室的门应为甲级防火门。
民用建筑工程技术经济指标对工程综合情况所作的描述包括()。
近年来，“两个责任”成为腐败犯罪治理的重要方式，其中两个责任是指()。
Peaceanddevelopmentremaintheprincipalthemesintoday’sworld,andtheoverallinternationalsecurityenvironmentremainss
最新回复
(
0
)
