首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
53
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n—1)/2,顺序查找为n,寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)/2的是快速排序。本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/5Dd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是()。
关于“while(条件表达式)循环体”,以下叙述正确的是()。
若有定义:inta=1,b=2,c=3;,则执行表达式(a=b+c)‖(++b)后,a,b,c的值依次为()。
下列给定程序中,函数fun的功能是:找出一个大于给定整数m且紧随m的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdlib.h>
若要使用C数学库中的sin函数,需要在源程序的头部加上#include关于引用数学库,以下叙述正确的是()。
下列定义变量的语句中错误的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
有如下嵌套的if语句:if(a<b)if(a<e)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
随机试题
你怎么看待“禁酒令”?
消化系统肿瘤转移至肝脏的主要途径是
A.造血系统B.呼吸系统C.心血管系统D.消化系统E.神经系统急性苯中毒主要损害
A.临睡时B.睡觉时服用C.饭后D.口服E.睡觉时
火灾爆炸的预防包括防火和防爆两方面。下列措施中,不符合防爆基本原则的是()。
幼儿园定期或不定期地向家长开放,并邀请家长来园观摩和参观的活动形式是()。
教育行政复议程序基本上分为()五个步骤。
在总线上,()信息的传输为单向传输。Ⅰ.地址Ⅱ.数据Ⅲ.控制Ⅳ.状态
甲将一栋楼房出租给乙,租期3年。1年后,甲向丙借款100万元,期限为1年,以该楼房作为抵押物并办妥相关抵押登记手续。借款期限届满,甲无力偿还债务,丙遂向法院起诉,要求拍卖该栋楼房以实现抵押权,并主张优先购买权。乙得知后也主张优先购买权,经评估,该栋楼房价值
Brazil’scommercewithAfricahasbiginvestmentinallofthefollowingEXCEPT
最新回复
(
0
)