首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/4oh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数中的,下列表述中错误的是()。
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
下列关于模板的叙述中,正确的是()。
在一个派生类的成员函数中,试图调用其基类的成员函数"voidf();",但无法通过编译。这说明()。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
下列叙述中正确的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
若字符指针P所指向的字符串为”abcdefg”,在执行语句()。Char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
随机试题
铸铁补焊工艺主要内容包括哪些?
痴呆与郁病的鉴别要点有:
关于溶血性贫血,下列说法正确的是
某位于季节性冻土地基上的轻型建筑采用短桩基础,场地标准冻深为2.5m。地面以下20m深度内为粉土,土中含盐量不大于0.5%,属冻胀土。抗压极限侧阻力标准值为30kPa,桩型为直径0.6m的钻孔灌注桩,表面粗糙。当群柱呈非整体破坏时,根据《建筑桩基技术规范》
建设项目决策期的经济策划包括()。
出现巨额赎回申请时,如果基金管理人认为兑付投资者的赎回申请有困难,或认为兑付投资者的赎回申请进行的资产变现可能使基金份额净值发生较大波动,基金管理人可以在当日接受赎回比例不低于上一日基金总份额()的前提下,对其余赎回申请延期办理。
最近一项调查显示,近年来在某市高收入人群中,本地人占70%以上,这充分说明外地人在该市获得高收入相当困难。以下哪项如果为真,才能支持上述结论?
表达式x=operator-(y,z)可以表示为【】。
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
A、Hewasreturninghomefromaparty.B、HejustgotoffworkwhenhesawtheUFO.C、Hewasdrivinghomefromarestaurant.D、He
最新回复
(
0
)