首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-12-10
76
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/qEPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于滚动条的叙述中,错误的是
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
下列叙述中正确的是( )。
软件设计中模块划分应遵循的准则是
窗体上有文本框Textl和一个菜单,菜单标题、名称见表,结构如图2所示。要求程序执行时单击”保存”菜单项,则把其标题显示在Textl文本框中,下面可实现此功能的事件过程是()。
下列关于顺序文件的描述中,正确的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在软件开发中,需求分析阶段产生的主要文档是( )。
有如下函数:Functionfun(aAsInteger,nAsInteger)AsIntegerDimmAsIntegerWhilea>=na=a-n:m=m+1Wend
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
何谓半卵圆中心?简述其纤维组成、CT与MRI表现和临床意义。
国际劳工立法正式开始的标志是()的通过。
A.房性早搏B.室性早搏C.房颤D.室颤E.结性早搏
慢性瘀血所引起的后果中不包括
管道光缆敷设完成后,在一人孔内发现光缆的曲率半径不符合要求,这可能影响到光缆的()指标。
简述偷税罪与抗税罪的区别。
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
若要将计算机与局域网连接,则至少需要具有的硬件是____________。
Isolatedcasesofdisaffection—orharbingersofamasscross-bordermovementthatthreatensEurope’seconomicstability?Theq
U.S.ExpandsInvestigationintoPiracyofSoftwareInascenerepeatedatsomeofthenation’smostprestigiousuniversitie
最新回复
(
0
)