首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-06-10
60
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LNfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该
下列选项中，与实现运行时多态性无关的是()。
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。
有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。
字符串“a+b=12＼n＼t”的长度为()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBook{public:Book(char*t=""){strcpy(title,t);}_
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
在一个派生类对象结束其生命周期时()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
“一切以时间、地点和条件为转移”表明事物的联系具有()
政体是指()。
纤维素性炎症的好发部位不包括
在我国，最具有代表性的商业银行中间业务创新是()。
A、高阶无穷小B、低阶无穷小C、等价无穷小C
为了在运行时能显示窗体左上角的控制框(系统菜单)，必须______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3Fork=1To2x=x+6NextkNextjNext
下面控件中，没有Caption属性的是()。
Ifthereisanyendeavorwhosefruitsshouldbefreelyavailable,thatendeavorissurelypubliclyfinancedscience.Morally,ta
HowMarketLeadersKeepTheirEdgeResearchfindsthattherearethreemethodswithwhichbigcompanieskeeptheiradvantage
最新回复
(
0
)
