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

admin2021-04-28 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Bnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面叙述中正确的是
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re
有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，
有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i
下列结构中属于线性结构链式存储的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

随机试题

Y211与Y341封隔器组合堵水管柱下至设计深度，封隔器的坐封顺序为()。
按蚊白蛉
患儿，2岁。咳嗽2天，咳声不爽，痰黄黏稠，口渴咽痛，鼻流浊涕，伴发热、恶心、头痛、微汗出，舌红苔薄黄，脉浮数。其证候是
合同履行应遵循全面履行原则和诚实信用履行原则。()
构成课的基本组成部分有：组织教学、检查复习、______、巩固新教材、______。
传为唐代绮罗人物画家张萱代表作品有《簪花仕女图》《挥扇仕女图》《捣练图》《虢国夫人游春图》。()
Don’tdothatagain,______?
1995年某厂工业用煤比1993年下降16.5%，而工业总产值则有所上升。该厂万元产值耗煤量1993年为18.2吨，到1995年则下降了3.5吨。该厂1993年至1995年两年间共节约用煤4500吨，相当于1995年一年全有利于工业用煤的20%。
惟一标识实体的属性集称为
A、 B、 C、 A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面叙述中正确的是

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’OneWorld’’，’’OneDream!’’)，*p=str[1]；printf(’’％d，

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

下列结构中属于线性结构链式存储的是

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

Y211与Y341封隔器组合堵水管柱下至设计深度，封隔器的坐封顺序为()。

按蚊白蛉

患儿，2岁。咳嗽2天，咳声不爽，痰黄黏稠，口渴咽痛，鼻流浊涕，伴发热、恶心、头痛、微汗出，舌红苔薄黄，脉浮数。其证候是

合同履行应遵循全面履行原则和诚实信用履行原则。()

构成课的基本组成部分有：组织教学、检查复习、、巩固新教材、。

传为唐代绮罗人物画家张萱代表作品有《簪花仕女图》《挥扇仕女图》《捣练图》《虢国夫人游春图》。()

Don’tdothatagain,______?

1995年某厂工业用煤比1993年下降16.5%，而工业总产值则有所上升。该厂万元产值耗煤量1993年为18.2吨，到1995年则下降了3.5吨。该厂1993年至1995年两年间共节约用煤4500吨，相当于1995年一年全有利于工业用煤的20%。

惟一标识实体的属性集称为

A、 B、 C、 A

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

二级C语言

NCRE全国计算机二级

下面叙述中正确的是

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

下列结构中属于线性结构链式存储的是

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

Y211与Y341封隔器组合堵水管柱下至设计深度，封隔器的坐封顺序为()。

按蚊白蛉

患儿，2岁。咳嗽2天，咳声不爽，痰黄黏稠，口渴咽痛，鼻流浊涕，伴发热、恶心、头痛、微汗出，舌红苔薄黄，脉浮数。其证候是

合同履行应遵循全面履行原则和诚实信用履行原则。()

构成课的基本组成部分有：组织教学、检查复习、______、巩固新教材、______。

传为唐代绮罗人物画家张萱代表作品有《簪花仕女图》《挥扇仕女图》《捣练图》《虢国夫人游春图》。()

Don’tdothatagain,______?

1995年某厂工业用煤比1993年下降16.5%，而工业总产值则有所上升。该厂万元产值耗煤量1993年为18.2吨，到1995年则下降了3.5吨。该厂1993年至1995年两年间共节约用煤4500吨，相当于1995年一年全有利于工业用煤的20%。

惟一标识实体的属性集称为

A、 B、 C、 A

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’OneWorld’’，’’OneDream!’’)，*p=str[1]；printf(’’％d，

构成课的基本组成部分有：组织教学、检查复习、、巩固新教材、。