首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
63
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++流的描述中，错误的是()。
下列语句中，错误的是()。
从工程管理角度，软件设计一般分为两步完成，它们是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
下列关于类模板的描述中，错误的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列选项中不属于软件生命周期开发阶段任务的是()。
将E―R图转换为关系模式时，实体和联系都可以表示为()。
数据库技术的根本目标是要解决数据的()。
软件测试的目的是()。
随机试题
政府信息的公开和政府信息的保密是一对矛盾，在处理二者关系时应把握什么原则？()
能活化脂蛋白脂肪酶(LPL)的载脂蛋白的是
A．死亡后2～4小时B．死亡后4～6小时C．死亡后6～8小时D．死亡后8～10小时E．死亡后24小时E．死亡后24小时出现尸僵的时间为
公司章程的效力。
质量管理包括制定质量方针和质量目标，以及()。
质量手册作为企业质量管理系统的纲领性文件，不仅应具备指令性和系统性，同时还需要具备( )。
分部工程质量验收合格必须符合的规定有()。
1997年12月，149个国家和地区通过的《京都议定书》规定了减排目标，温室气体排放量具有了价值，并成为一种商品。这种商品形成的市场称为()。
中科院做了一个有关中国社会信任度的调查，该调查显示中国社会的信任度不高。对此，你怎么看?
设y＝∫0χdt＋1，求它的反函数χ＝φ(y)的二阶导数及φ〞(1)．
最新回复
(
0
)
