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

admin2020-11-23 92

问题对长度为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://www.kaotiyun.com/show/Zg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
下列叙述中错误的是()。
以下说法中正确的是()。
检查软件产品是否符合需求定义的过程称为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

随机试题

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。
男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些
患者女，56岁。进行性吞咽困难1个月余，体重近来明显减轻，伴声嘶，无胸痛或背痛，无饮水呛咳，查体：浅表淋巴结未及明显肿大。超声内镜检查：食管距门齿24～27cm见一溃疡，食管病灶处全层低回声增厚，最厚处8．0mm，累及固有基层，外膜层完整。食管23cm处壁
下列哪项与银屑病发病无关
柴胡善于治疗的是()羌活善于治疗的是()
对濒死期病人在提供心理护理时应注意
市区内某大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2017年12月发生以下经营业务：(1)进口高尔夫球一批，关税完税价格855万元，关税17l万元，进口消费税114万元；支付海关地运往商贸公司的不含税运输费用2万元，取得增值税
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果，用一系列紧密联系、相互贯通的新思想、新观点、新论断，创造性地回答了(
令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…
IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB

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

下列叙述中错误的是()。

以下说法中正确的是()。

检查软件产品是否符合需求定义的过程称为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera