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

admin2020-07-28 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：1234567
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1。的值大于q为止，q的值通过形参传入。例如，若q的值为50．0
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch
下面关于算法的叙述中，正确的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
以下是正确C语言标识符的是()。

随机试题

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)
2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列
葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过
一般资料：求助者，男性，33岁，大学教师。案例介绍：求助者博士毕业后，留校任教，由于工作出色，29岁时就破格评为副教授。求助者一直全心追求事业，无暇顾及个人问题。直到一年前才经人介绍结识了现在的女友。随着了解的加深，求助者觉得女友各方面都很优秀，
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
恩格尔系数是食品支出总额占()支出总额的比重。
下列不属于法产生的共同规律的表述是()。
实事求是作为中国共产党的思想路线，其基本内容有(　　)
习近平指出，生态文明建设是关系中华民族永续发展的根本大计。生态环境是关系党的使命宗旨的重大政治问题，也是关系民生的重大社会问题。要坚持节约优先、保护优先、自然恢复为主的方针，像保护眼睛一样保护生态环境，像对待生命一样对待生态环境，让自然生态美景永驻人间，还
A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：1234567

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：W

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch

下面关于算法的叙述中，正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

以下是正确C语言标识符的是()。

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)

2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列

葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

恩格尔系数是食品支出总额占()支出总额的比重。

下列不属于法产生的共同规律的表述是()。

实事求是作为中国共产党的思想路线，其基本内容有( )

A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

实事求是作为中国共产党的思想路线，其基本内容有(　　)