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

admin2020-06-16 28

问题对于长度为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://jikaoti.com/ti/ijG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下四个程序中，完全正确的是
下面不属于结构化程序设计原则的是
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
数据库应用系统中的核心问题是()。
下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10一6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程
下列选项中属于面向对象设计方法主要特征的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结果。

随机试题

“所有的坏人都攻击我，你攻击我，所以你是坏人。”下面的推理结构与之最为相近的一项是()。
原子荧光分析中利用高强的光源照射，可使待测原子基态原子数()。
常见的直方图形状有
女性，21岁。2天前单位会餐后出现呕吐，腹痛腹泻。2小时前在厂卫生所输注10%葡萄糖液500ml+庆大霉素24万U后出现昏迷。据陪送的厂医介绍，患者在输液过程中出现呼吸急促，当时输液速度约4ml/min，急诊查血压12/8kPa(90/60mmHg)，呼之
如果使用2%碱性戊二醛杀灭手术器械上的乙型肝炎病毒，则至少应浸泡
铸造设备就是将金属熔炼成符合一定要求的液体并浇进铸型里，经冷却凝固、清整处理后得到有预定形状、尺寸和性能的铸件的能用到的所有机械设备，主要包括()。
Fumigationorderedbecauseofillnessofthecrewundertimecharteringshallbeforcharterer’saccount．()
操作技能熟练阶段动作的控制，动觉控制增强，不需要视觉的专门控制和有意识的活动。()
Couldwepostponemyvisittoyourofficeuntiltheweekcommencing5September?
A、Cityoutskirts.B、Thedowntown.C、Theruralarea.D、Thecoastalcity.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下四个程序中，完全正确的是

下面不属于结构化程序设计原则的是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

数据库应用系统中的核心问题是()。

下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10一6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程

下列选项中属于面向对象设计方法主要特征的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结果。

“所有的坏人都攻击我，你攻击我，所以你是坏人。”下面的推理结构与之最为相近的一项是()。

原子荧光分析中利用高强的光源照射，可使待测原子基态原子数()。

常见的直方图形状有

如果使用2%碱性戊二醛杀灭手术器械上的乙型肝炎病毒，则至少应浸泡

铸造设备就是将金属熔炼成符合一定要求的液体并浇进铸型里，经冷却凝固、清整处理后得到有预定形状、尺寸和性能的铸件的能用到的所有机械设备，主要包括()。

Fumigationorderedbecauseofillnessofthecrewundertimecharteringshallbeforcharterer’saccount．()

操作技能熟练阶段动作的控制，动觉控制增强，不需要视觉的专门控制和有意识的活动。()

Couldwepostponemyvisittoyourofficeuntiltheweekcommencing5September?

A、Cityoutskirts.B、Thedowntown.C、Theruralarea.D、Thecoastalcity.A