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

admin2021-07-09 50

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://www.kaotiyun.com/show/Obkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(int*p1,int*s){int*t;t=(int*)malloc(2*siz
有以下程序：main(){intk=33；printf(’’％d，％o，％x’’，k,k，k)；}执行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){inti=0，a=O；while(i＜20){for(；；){if[(i％5)==0)break；elsei--；}i+=13，a+=i；}printf("％d＼n"，a
下列叙述中错误的是
有以下程序：#include#defineN5#defineMN+l#deftilef(x)(x*M)main(){inti1，i2：i1=f(2)；i2=f(
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
下列链表中，其逻辑结构属于非线性结构的是
下列二叉树描述中，正确的是()。
设fp已定义，执行语句fp＝fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
在结构化程序设计中，模块划分的原则是

随机试题

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的
卵巢肿瘤常见的并发症有：________、________、________、________。
孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式
软膏制备时，油脂性基质的特点不包括
(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。
催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。
由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()
资产流动性风险属于()
七窍生烟：气愤
“CoreCompetence”通行的中文翻译是“核心竞争力”，但它的准确译法应该是“核心能力”。所谓“核心能力”，不是公司独有的某种技术或工艺，也不是公司内部某个人或某个部门的能力，而是指公司整合不同的生产技能和技术后形成的一种综合能力，是公司集体学习、

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(intp1,ints){intt;t=(int)malloc(2*siz

有以下程序：main(){intk=33；printf(’’％d，％o，％x’’，k,k，k)；}执行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=O；while(i＜20){for(；；){if[(i％5)==0)break；elsei--；}i+=13，a+=i；}printf("％d＼n"，a

下列叙述中错误的是

有以下程序：#include#defineN5#defineMN+l#deftilef(x)(x*M)main(){inti1，i2：i1=f(2)；i2=f(

下列链表中，其逻辑结构属于非线性结构的是

下列二叉树描述中，正确的是()。

设fp已定义，执行语句fp＝fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

在结构化程序设计中，模块划分的原则是

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的

卵巢肿瘤常见的并发症有：、、、。

孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式

软膏制备时，油脂性基质的特点不包括

(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。

催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。

由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()

资产流动性风险属于()

七窍生烟：气愤

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(int*p1,int*s){int*t;t=(int*)malloc(2*siz

有以下程序：main(){intk=33；printf(’’％d，％o，％x’’，k,k，k)；}执行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=O；while(i＜20){for(；；){if[(i％5)==0)break；elsei--；}i+=13，a+=i；}printf("％d＼n"，a

下列叙述中错误的是

有以下程序：#include#defineN5#defineMN+l#deftilef(x)(x*M)main(){inti1，i2：i1=f(2)；i2=f(

下列链表中，其逻辑结构属于非线性结构的是

下列二叉树描述中，正确的是()。

设fp已定义，执行语句fp＝fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

在结构化程序设计中，模块划分的原则是

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的

卵巢肿瘤常见的并发症有：________、________、________、________。

孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式

软膏制备时，油脂性基质的特点不包括

(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。

催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。

由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()

资产流动性风险属于()

七窍生烟：气愤

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(intp1,ints){intt;t=(int)malloc(2*siz

卵巢肿瘤常见的并发症有：、、、。