首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序的功能是:从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,显示结果。请填空。PrivateSubFormclick()Dimx,yAsSingleDimzAsIntegerx=InputBox(”
与结构化需求分析方法相对应的是【】方法。
在Access数据库的窗体中,通常用()来显示记录数据,可以在屏幕或页面上显示一条记录,也可以显示多条记录。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
主要针对控件的外观或窗体的显示格式而设置的是()属性。
可以作为窗体记录源的是______。
在最坏情况下,冒泡排序的时间复杂度为【】
自动窗体不包括()。
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。
随机试题
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefa
兴奋性突触后电位产生的机制是
在一定温度下,反应C(s)+CO2(g)=2CO(g)在密闭容器中达到平衡后,若加入氮气,平衡将有何变化?()
在大力推进社会主义先进文化建设时,要坚持()在意识形态领域的指导地位。
助理人员编制了Y公司下属某生产企业的制造费用各项目分析表:助理人员通过查阅相关记录和现场查看发现本年度业务增长并新增了一条流水线,助理人员认为本年度Y公司的制造费用合理。助理人员计算了2006年W公司的A种机器设备固定资产原值与2006年度该类固定
存折对于()相当于栅栏对于()
求下列积分:(x3+sin2x)cos2xdx.
下列叙述中,不正确的是______。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
Directions:Forthispart,youareallowed30minutestowriteacompositionbasedonthefollowinglinegraphthatshowsthech
最新回复
(
0
)