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

admin2020-11-23 100

问题对长度为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全国计算机二级

相关试题推荐

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
下列叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下面属于黑盒测试方法的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

随机试题

A、eightB、weightC、heightD、neighborC
疯牛病发病的生化机制是
潮式呼吸的特点是()。
肾上腺素用于治疗吗啡用于治疗
A．广东凉茶B．清凉油C．六合定中丸D．藿香正气水E．仁丹
证监会派出机构应当自收到证券公司融资融券业务申请材料之日起()个工作日向证监会出具是否同意申请人开展融资融券业务试点的书面意见。
我国的理财师队伍扩张迅速的因素有()。
在△ABC中，a=80，b=100，A=45°，则此三角形解的情况是()。
基于以下题干：某市体委对该市业余体育运动爱好者的一项调查得到以下若干结论：所有的桥牌爱好者都爱好围棋；有些同棋爱好者爱好武术；所有的武术爱好者都不爱好健身操；有些桥牌爱好者同时爱好健身操。如果在题干巾再增加一个结论：每个围棋爱好者或者爱好武术或者爱好健
Apparently,Jim’sfatherwas______byhiswordsandyelledathimimmediately.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

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

在软件开发中，需求分析阶段可以使用的工具是()。

下面属于黑盒测试方法的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

A、eightB、weightC、heightD、neighborC

疯牛病发病的生化机制是

潮式呼吸的特点是()。

肾上腺素用于治疗吗啡用于治疗

A．广东凉茶B．清凉油C．六合定中丸D．藿香正气水E．仁丹

证监会派出机构应当自收到证券公司融资融券业务申请材料之日起()个工作日向证监会出具是否同意申请人开展融资融券业务试点的书面意见。

我国的理财师队伍扩张迅速的因素有()。

在△ABC中，a=80，b=100，A=45°，则此三角形解的情况是()。

Apparently,Jim’sfatherwas______byhiswordsandyelledathimimmediately.