首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/8nQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显示
下面可以作为软件设计工具的是
软件(程序)调试的任务是
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommand1Click()a=75Ifa>60Thenk=1Elselfa>70Then
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
结构化程序设计风格强调的是
结构化程序设计中,下面对goto语句使用描述正确的是
下列选项中不属于面向对象程序设计特征的是()。
下列选项中不属于结构化程序设计原则的是()。
随机试题
行政机关设立的内设机构,未经法律、法规授权,对外以自己名义作出具体行政行为的,()为被申请人。
A.元气B.宗气C.营气D.卫气能营养全身、化生血液的是
由过去经验和习惯的影响而产生的心理活动的准备状态是()
A.水痘B.重症肺炎C.百日咳D.麻疹E.猩红热发热、流涕、结膜充血、口腔黏膜斑等特点符合
保险责任开始后,对于下列哪些保险合同,投保人不得解除?()
根据我国《刑法》的规定,附加刑也可以独立适用。()
研究者以讲故事的方式表达对教育的理解和解释的方法是()
GordonShawthephysicist,66,andcolleagueshavediscoveredwhat’sknownasthe"Mozarteffect,"theabilityofaMozartsonat
I’veneverbeentoaprofessionalfashionshowbutmysisterisstudyingclothesdesignatcollege,andherclassputonanend
Accordingtothefirstparagraph,thelibrarysendstheapplicationformtothereaderssothattheycanTheeasywaytouseth
最新回复
(
0
)