对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2020-11-23 61

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
以下叙述中正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
数据库系统的核心是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。

随机试题

路面白色虚线实线指示实线一侧允许跨越。
政治神话(里格斯所做的定义)
在PowerPoint幻灯片浏览视图下，按住Ctrl键并拖动某页幻灯片，可以完成的操作是()。
“成交方式”栏应填（）。
“进口口岸”栏应填报()。“起运国”栏应填报()。
个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列(　　)等材料。
动用应收账款余额控制模式进行应收账款管理可以发挥的作用有()。(2014年)
如图所示，一物体自倾角为θ的固定斜面顶端沿水平方向以v0，2v0的水平速度先后两次抛出，抛出后均落在斜面上，物体与斜面接触时速度与水平方向的夹角为ψ1，ψ2，水平距离为x1、x2，下落高度为y1、y2，则下列关系中不正确的是()。
对学生的培养及全面素质的提高，起关键作用的是教师的()。
以下关于TCP滑动窗口说法正确的是(11)。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得

以下叙述中正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

数据库系统的核心是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

路面白色虚线实线指示实线一侧允许跨越。

政治神话(里格斯所做的定义)

在PowerPoint幻灯片浏览视图下，按住Ctrl键并拖动某页幻灯片，可以完成的操作是()。

“成交方式”栏应填（）。

“进口口岸”栏应填报()。“起运国”栏应填报()。

个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列( )等材料。

动用应收账款余额控制模式进行应收账款管理可以发挥的作用有()。(2014年)

对学生的培养及全面素质的提高，起关键作用的是教师的()。

以下关于TCP滑动窗口说法正确的是(11)。

个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列(　　)等材料。