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

admin2020-11-23 78

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*P；P++；}printf(″％d＼n″，a[2])；}程序运行
有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结
设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。
下列选项中属于面向对象设计方法主要特征的是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
在关系数据库中，描述全局数据逻辑结构的是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

下列叙述中，正确的是____________。
女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是
以下何组穴位均在头面部
患者女，35岁，职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周，以类风湿关节炎收入院，医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。
某二级公路路基压实施工中，用灌砂法测定压实度，测得灌砂筒内量砂质量为5820g，填满标定罐所需砂的质量为3885g，测定砂锥的质量为615g，标定罐的体积3035cm3。灌砂后称灌砂筒内剩余砂质量为1314g。试坑挖出湿土重为5867g，烘干土重为5036
依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。
下列属于建设工程目标控制经济措施的是(　　)。
下列软件中，属于应用软件的是___________。
TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=P；P++；}printf(″％d＼n″，a[2])；}程序运行

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

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

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结

设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。

下列选项中属于面向对象设计方法主要特征的是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

关于数据库管理阶段的特点，下列说法中错误的是

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

患者女，35岁，职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周，以类风湿关节炎收入院，医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是(　　)。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*P；P++；}printf(″％d＼n″，a[2])；}程序运行

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，*P=a，i；for(i=0；i＜4；i++)a[i]=*P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

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

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结

设有：chars[5]，c；，则调用函数scanf能正确给s和c读入数据的是()。

下列选项中属于面向对象设计方法主要特征的是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

在关系数据库中，描述全局数据逻辑结构的是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

关于数据库管理阶段的特点，下列说法中错误的是

下列叙述中，正确的是____________。

女性，80岁。3天来发现巩膜黄染、皮肤瘙痒，来院就诊。(2014年第111题)为了解黄疸性质，下列检查项目中最有意义的是

以下何组穴位均在头面部

依据《建设工程安全生产管理条例》的规定，施工单位的()应当对建设工程项目的安全施工负责，落实安全生产责任制度等，并根据工程的特点组织制定安全施工措施，消除安全事故隐患，及时、如实报告生产安全事故。

下列属于建设工程目标控制经济措施的是( )。

下列软件中，属于应用软件的是___________。

TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade

WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=P；P++；}printf(″％d＼n″，a[2])；}程序运行

有以下程序：#include＜stdio．h＞main(){inta[]={2，4，6，8}，P=a，i；for(i=0；i＜4；i++)a[i]=P++；printf(″％d＼n″，a[2])；}程序运行后的输出结果是(

下列属于建设工程目标控制经济措施的是(　　)。