首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
58
问题
对长度为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全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()。
下列序列中不满足堆条件的是()。
根据汉字国标GB2312-80的规定,二级次常用汉字个数是
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4端口的路由器,路由器再连接4台计算机,这个家庭的网络拓扑结构是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
当前流行的Pentium4CPU的字长是
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹11下建立一个新文件夹SERVER.C。4.将考生文件夹11
随机试题
近因效应
我国的科举制度正式废除于()
DNA以半保留方式进行复制,如放射性全标记的双链DNA分子在无放射性标记的溶液中经过两代复制,产生的四个DNA分子放射性状况如何()
在确定建筑物的重置价格或建筑安装工程费时,都应包含开发管理费用。()
某路段填隙碎石底基层备料时,计算该段所需的粗碎石体积数量所需要的参数有()。
假设某家银行的外汇敞口头寸表示为:瑞士法郎多头200,欧元多头150,英镑多头100,美元空头50,日元空头220,则净总敞口头寸为()。
银行从业人员处理客户投诉时,()。
A、 B、 C、 D、 A本题考查元素的轮换。第一组图中的元素在第二组图中继续出现。
我国将“高温”纳入“突发事件应急预案”中。对此你有什么看法?
在SQL语句中,与表达式”年龄BETWEEN18AND25”功能相同的表达式是()。
最新回复
(
0
)