首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
88
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下述语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8
以下选项中,能用作数据常量的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下面对软件测试描述错误的是
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
将E-R图转换为关系模式时,实体和联系都可以表示为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
下列描述中不属于软件特点的是()。
随机试题
诊断成人脊柱结核最可靠的依据
全层皮肤受损,包括皮下组织的损伤或坏死可能延伸至下方筋膜,但不穿透是压疮分期的哪一期
热痉挛病人需要补充的是
敏感性分析中评价指标的确定,一般根据项目实际情况而选择。如果主要分析产品价格波动对项目超额净收益的影响,则选用()作为分析指标。
咨询工程师对进度计划的执行情况进行跟踪检查时,其主要工作有()。
陶瓷卫生产品的功能要求有()。
甲企业拥有一土地使用权,其中的40%自用,另60%出租给乙企业生产经营使用,则()。
对新信息系统进行评价的目的是:①检查信息系统的目标、功能和各项指标是否达到了设计要求:②检查信息系统中【】;③根据评审和分析的结果,找出系统的薄弱环节并提出改进意见。
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】________doesnothavethesamemeaning【C2】________"no".Ifsomeone
•Readthearticlebelow.•Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotf
最新回复
(
0
)