首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
62
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/63kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“-1
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.C。在此程序中,函数fun的功能是:计算n!。例如,给n输入5,则输出120.000000。请改正程序中的错误,使它能得出正确的结果。注意:不
在C语言中,变量的隐含存储类别是()。
下面关于算法的叙述中,正确的是()。
有如下嵌套的if语句:if(a<b)if(a<e)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是()。
层次型、网状型和关系型数据库划分原则是()。
在关系代数运算中,有5种基本运算,它们是()。
若有如下说明,且int类型占两个字节,则正确的叙述为()。structstfinta;intb[2];}a;
随机试题
皮卡第认为,知识产权是一种特殊的权利范畴,它根本不同于对物的所有权。在我国台湾地区,把知识产权称为()
继发性化脓性腹膜炎的病原菌最多见的是
进行现况调查时。调查时间一般为
慢性焦虑状态即普遍性焦虑症一般不包括的症状是
1935年林语常曾痛心疾首地评论道:“1911年的革命不过在种族革命上获得了胜利,它不过是粉碎了一个皇权,而剩留下了一堆毁垣碎瓦和呛人的尘灰。”此评论()。
秦代军队分为中央常备军和地方武装两种。______,或驻守京师,或戍守边关;地方军则由都尉掌管。估计当时全国军队的数量至少在百万人以上。填入横线处最恰当的是:
甲、乙、丙、丁4个人分别掌握英、法、德、日四种语言中的两种,其中有3个人会说英语,但没有一种语言是4个人都会的,并且知道:(1)没有人既会日语又会法语;(2)甲会日语,而乙不会,但他们可以用另一种语言交谈;(3)丙不会德语,甲
[*]
WorldAIDSDayisadayto
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
最新回复
(
0
)