对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-22 110

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n—1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)/2：简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n^1．5)：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜endl；elsecout＜＜n--＜＜endl；}
下列选项中不属于软件生命周期开发阶段任务的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象my．Array中，然后对整数序列按非递减排序，最
if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

简述社会主义经济宏观调控的主要目标
Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒)peo
治疗肠痈的主穴是()
某企业的资产净利润率为20％，若产权比率为1，则权益净利率为()。
不构成我国政策性金融机构资金来源的是()。
根据《未成年人保护法》的相关规定，对于违法犯罪的未成年人的权益保护，下列说法正确的是：(　　)。
下面是教学过程中的两个教学设计案例，请仔细阅读，并简要回答后面所提出来的问题．(1)案例一课题：三角形的内角和教学设计：动手操作，初步感知①三角形的内角和等于多少度?②在纸上画一个三角形，并将它的内角剪下，
教育学与教育是同时产生同步发展的。()
既可清热解毒、消痈散结，又可利尿通淋的药物是()。
一个小女孩趴在窗台上，看窗外的人正埋葬她心爱的小狗，不禁泪流满面，悲恸不已。她的外祖父见状，连忙引她到另一个窗口，让她欣赏他的玫瑰花园。果然小女孩的心情顿时明朗。老人托起外孙女的下巴说：“孩子，你开错了窗户。”老人说“你开错了窗户”是想要告诉小女孩(

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜endl；elsecout＜＜n--＜＜endl；}

下列选项中不属于软件生命周期开发阶段任务的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

有如下函数模板：templateTcast(Uu){returnU；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

简述社会主义经济宏观调控的主要目标

Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒)peo

治疗肠痈的主穴是()

某企业的资产净利润率为20％，若产权比率为1，则权益净利率为()。

不构成我国政策性金融机构资金来源的是()。

根据《未成年人保护法》的相关规定，对于违法犯罪的未成年人的权益保护，下列说法正确的是：( )。

教育学与教育是同时产生同步发展的。()

既可清热解毒、消痈散结，又可利尿通淋的药物是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

根据《未成年人保护法》的相关规定，对于违法犯罪的未成年人的权益保护，下列说法正确的是：(　　)。