首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++流的表述中,正确的是
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
有如下类声明和函数声明:classBase{intm;public:intn;protected:intp;};classDe
下列关于基类和派生类关系的叙述中,正确的是
下列语句中,错误的是
下列字符串中,不可以用做C++标识符的是()。
已知有数组定义chara[3][4];下列表达式中错误的是
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
下列运算符中,不能作为成员函数重载的是
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
下列诊断哪项可排除为尽快明确诊断,下述何项辅助检查应优先考虑
患者,男,45岁,诊断:细菌性脑炎。宜选用的治疗药物是()。
如果第三人在知道代理人超越代理权限时还与其实施民事法律行为,从而给被代理人造成损害的,第三人对所造成的损害应当承担()。
X公司20x8年9月份的经济业务如下表所示:则X公司20x8年9月末资产负债表的下列报表项目金额为:(1)预付账款()。(2)存货()。(3)应付账款()。(4)流动负债合计()。(5)所有者权益合计(
某运输公司有从事营运的客车、货车若干辆。某日因骤降暴雨造成路面积水,行车困难,该运输公司一辆在长江大桥上行驶的货车与相向驶来的一辆轿车相撞,造成双方车辆损失严重和轿车车上人员伤亡。该运输公司货车上虽然侥幸无人员伤亡,但由于车辆损失严重,无法继续履行其承运合
某企业是制造马达的专业厂家,在质量检验过程中,该企业要求要对马达的各个零部件进行检验,还必须要进行产品性能试验。就机械产品而言,产品性能试验主要包括()。
(浙江2009—39)()
DMA方式的特点是(10)。
下列关于高端路由器可靠性与可用性指标的描述中,错误的是()。
Somegovernmentshaveforbiddencigarette______andlaunchedanti-smokingcampaigns.
最新回复
(
0
)