首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)