首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n﹣1)/2的是( )。
admin
2022-10-25
105
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
以下叙述中错误的是( )。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下不能正确表示代数式的C语言表达是()。
结构化程序设计的基本原则不包括()。
下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1,1,2,3,5,8,13,21。…例如,若给n输入7,则该项的斐波拉契数值为13。请改正程序中的错误,使它能得出正确结果。注意:不要改动main
下列关于二叉树的叙述中,正确的是
合法的用户标识符是()。
软件生命周期是指()。
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyclass{public:Myclass(intnum);~Myclass();public:int*p;};
随机试题
患者,女,25岁,今日晨起突发畏寒,发热,测体温39℃,伴发热、乏力,恶心、呕吐,下腹坠痛,排尿时有烧灼感。门诊查血常规示白细胞计数和中性粒细胞计数均升高,尿常规见白细胞管型。则该患者的治疗要点里正确的是
用成本计算估价法计算国产非标准设备原价时,利润的计算基数包括的费用项目是()。
施工项目管理的最终目标是建成( )的工程产品。
低倍数泡沫产生器安装时,液上喷射泡沫产生器或泡沫导流罩沿罐周均匀布置时,其间距偏差一般不大于()。
权责发生制基础主要是从空间上规定会计确认的基础,其核心是根据权责关系的实际发生期间来确认企业的收入和费用。()
企业发行的可转换公司债券在初始确认时,应将其负债和权益成分进行分拆,先确定负债成分的公允价值,再确定权益成分的初始入账金额。()
范围管理计划中一般不会描述(29)。
区位码输入法的最大优点是______。
Youaregoingtoreadanarticleabouttheeffectofadvertisingonchildren.Forquestions22-35,choosefromthesectionsof
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
最新回复
(
0
)