对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-02-26 32

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/VxYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库中存储的是
软件系统总体结构图的作用是
在数据库系统中，考虑数据库实现的数据模型是
数据库管理系统是
下面不属于软件需求分析阶段工作的是
下面描述中，不属于软件危机表现的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：(1)在考生文件夹下创建一个名为“Plyr．pptx”的新演示文稿(“．ppt
下列结构中属于线性结构链式存储的是
在下列排序方法中，要求内存量最大的是()。

随机试题

Onlyonelittleboy______theaccident:everyoneelsewaskilled.
阅读李清照《声声慢》(寻寻觅觅)，然后回答以下小题。寻寻觅觅，冷冷清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他、晚来风急!雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘!守着窗儿，独自怎生得黑!梧桐更
A．基础体温单相B．基础体温双相，体温上升日有少量阴道出血C．基础体温双相，高温相时间9天D．基础体温双相，高温相下降缓慢E．基础体温双相，高温相时间13天子宫内膜脱落不全
A．健脾丸B．保和丸C．消乳丸D．香砂养胃丸E．资生健脾丸乳食内积型积滞，偏乳积者，选用方剂是()
患者，男，28岁。早起发热，恶寒，肌肉酸痛，鼻塞流涕，咳嗽，头痛，咽干咽痛，舌偏红，苔黄腻。治疗选用连花清瘟胶囊。连花清瘟胶囊的功能除了清瘟解毒，还有()
PEYC有限责任公司为增值税一般纳税人(以下简称PEYC公司)，2017年发生的与所有者权益有关的事项如下：(1)2月20日，接受甲公司以5000万元现金进行投资，占PEYC公司实收资本为3000万元。(2)4月9日，接受乙公司(增值税一般纳税人)以存
下列选项中属于社区组织建立的程序的是(　　)。
中枢神经系统包括()
以下属于个性心理特征范畴的是()。
国务院制定的《个体工商户条例》第一条规定：“为了保护个体工商户的合法权益，鼓励、支持和引导个体工商户健康发展，加强对个体工商户的监督、管理，发挥其在经济社会发展和扩大就业中的重要作用，制定本条例。”该规定的宪法依据包括()

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在数据库中存储的是

软件系统总体结构图的作用是

在数据库系统中，考虑数据库实现的数据模型是

数据库管理系统是

下面不属于软件需求分析阶段工作的是

下面描述中，不属于软件危机表现的是

下列结构中属于线性结构链式存储的是

在下列排序方法中，要求内存量最大的是()。

Onlyonelittleboy______theaccident:everyoneelsewaskilled.

A．基础体温单相B．基础体温双相，体温上升日有少量阴道出血C．基础体温双相，高温相时间9天D．基础体温双相，高温相下降缓慢E．基础体温双相，高温相时间13天子宫内膜脱落不全

A．健脾丸B．保和丸C．消乳丸D．香砂养胃丸E．资生健脾丸乳食内积型积滞，偏乳积者，选用方剂是()

患者，男，28岁。早起发热，恶寒，肌肉酸痛，鼻塞流涕，咳嗽，头痛，咽干咽痛，舌偏红，苔黄腻。治疗选用连花清瘟胶囊。连花清瘟胶囊的功能除了清瘟解毒，还有()

下列选项中属于社区组织建立的程序的是( )。

中枢神经系统包括()

以下属于个性心理特征范畴的是()。

下列选项中属于社区组织建立的程序的是(　　)。