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

admin2020-07-28 49

问题对长度为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/8n3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
下列叙述中错误的是
以下是正确C语言标识符的是()。

随机试题

药品质量标准的性状项下，主要记叙
以下不属于短暂性脑缺血发作的治疗药物是()。
宪法规定公民享有基本的权利和义务，下列那些即是公民的权利，又是公民的义务的是()。
关于建设工程现场文明施工管理措施的说法，正确的有()。
与依从相比，认同更深人一层，它不受外界压力控制，行为具有一定的________、主动性、稳定性等特点。
茶文化是一个不断演化的过程，最开始的一个层次就是解渴和做药；唐代茶文化精神层面演化为两个派别：一是礼佛，唐代是佛教十分________的一个朝代，品茶成为佛教徒们的一种礼仪，这与陆羽是被僧人收养、寄居寺庙的原因有关，法门寺出土的茶具也充分证明了这一点；二是
下面______不是网络管理协议。
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(AH)
ARTANDCULTUREOFPACIFICNORTHWESTCOMMUNITIES(1)The1,600-kilometerstretchofthenorthwesternPacificcoastofNorth
A、Wilsonisunkind.B、Wilsoncan’tofferanyhelp.C、Wilsonwillhelp.D、Wilsonwantstogetmoney.CM:DoyouthinkWilsonwill

最新回复(0)

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

二级C语言

NCRE全国计算机二级

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

下列叙述中错误的是

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

药品质量标准的性状项下，主要记叙

以下不属于短暂性脑缺血发作的治疗药物是()。

宪法规定公民享有基本的权利和义务，下列那些即是公民的权利，又是公民的义务的是()。

关于建设工程现场文明施工管理措施的说法，正确的有()。

与依从相比，认同更深人一层，它不受外界压力控制，行为具有一定的________、主动性、稳定性等特点。

下面______不是网络管理协议。

•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(AH)

ARTANDCULTUREOFPACIFICNORTHWESTCOMMUNITIES(1)The1,600-kilometerstretchofthenorthwesternPacificcoastofNorth

A、Wilsonisunkind.B、Wilsoncan’tofferanyhelp.C、Wilsonwillhelp.D、Wilsonwantstogetmoney.CM:DoyouthinkWilsonwill