首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,实现信息隐蔽是依靠
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
一个完整的计算机系统应该包括()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
一般而言,Intemet环境中的防火墙建立在()。
家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4端口的路由器,路由器再连接4台计算机,这个家庭的网络拓扑结构是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
SQLServer2005属于()
随机试题
下列选项中与机械特性硬度无关的是【】
Windows中最小化窗口与关闭窗口之间的区别是()。
朱砂安神丸组成中不含有的药物是()
施工承包人为了避免停工待料,不得不以较高价格紧急采购因供货方不能供应部分的货物而受到的价差损失应由()承担。
因为承包某工程项目需要,甲建筑工程公司与乙建材供应公司签订一份建材购销合同,合同约定:乙公司将位于某地仓库内的水泥100t卖给甲公司,单价500元每吨。同时双方又签订一份仓储合同,由乙公司负责为甲公司保管这批水泥直至该项目结束,保管费2000元。合同签订后
()已成为国际通用的银行业风险收益评价方法。
下列有关注册会计师的专家的说法中,正确的是()。
皮亚杰所划分的认知发展阶段中7一12岁属于()。
互相结合的原则是为了完成某项任务,需要地方公安机关、地方政府共同领导、共同部署的原则。( )
明朝初年强化君主专制的措施是()。
最新回复
(
0
)