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

admin2020-11-23 76

问题对长度为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，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159
函数fun的功能是：将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为：’’ABCDEFGl23456’’，其中字符A的ASCII码值为
下列给定程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为“ABCDE”时，则t中的字符串应为“ABCDEEDCBA”。请改正程序中的错误，使它能得
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
下列关于栈的叙述中，正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

随机试题

冬季来临，流行性感冒病毒正席卷着小赵所在的整个工厂车间，为了不延误工期，小赵就近在诊所里买了抗感冒的药物，吃过之后，非但感冒症状没有消除，小赵的身体却感觉到了不适，出现了恶心、呕吐、胃出血等不良反应。小赵不得不来到了医院，经医生的询问得知小赵服用的是阿司匹
A．谵语B．郑声C．独语D．错语E．夺气
某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（　　）。【历年考试真题】
老年性阴道炎进行阴道灌洗常用的药液是
下列不属于公司公开发行新股应当向国务院证券监督管理机构报送的文件的是()。
一般资料：求助者，男性，58岁。案例介绍：求助者退休前是公交车司机，退休后每星期有几天跟其他几位已退休的老朋友碰面，一起下棋、遛鸟。喜欢修理东西，帮亲戚、朋友修自行车。两年前，被诊断为肠癌，早期发现，手术、化疗之后康复很好。在化疗时，一位相识30
下列有关京剧的说法，不正确的是()。
在教学过程中如何处理好掌握知识与发展智力的关系?
AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh
WehaveAbeentoldthatunderBnocircumstancesCwemayusethetelephoneintheofficeDforpersonalaffairs.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

下列关于栈的叙述中，正确的是()。

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

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

A．谵语B．郑声C．独语D．错语E．夺气

某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（ ）。【历年考试真题】

老年性阴道炎进行阴道灌洗常用的药液是

下列不属于公司公开发行新股应当向国务院证券监督管理机构报送的文件的是()。

下列有关京剧的说法，不正确的是()。

在教学过程中如何处理好掌握知识与发展智力的关系?

AmericanMuseumofNaturalHistoryisoneofthelargestnaturalandhistoricmuseumsintheworldandoneofthemainnaturalh

WehaveAbeentoldthatunderBnocircumstancesCwemayusethetelephoneintheofficeDforpersonalaffairs.

某高血压病人，同时患有支气管哮喘，他不能使用哪种降压药物（　　）。【历年考试真题】