首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
101
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
数据流程图(DFD图)是
下面不属于结构化程序设计原则的是
老王正在Excel中计算员工本年度的年终奖金,他希望与存放在不同工作簿中的前三年奖金发放情况进行比较,最优的操作方法是()。
小陈在Excel中对产品销售情况进行分析,他需要选择不连续的数据区域作为创建分析图表的数据源,最优的操作方法是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下列选项中不属于结构化程序设计原则的是()。
下列选项中,哪个不是一般算法应该有的特征?()
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
十进制数32转换成二进制整数是
随机试题
单井罐量油又分为()和量实高两种。
在一定压力下操作的工业沸腾装置,为使有较高的传热系数,常采用膜状沸腾。()
下列不用于初级生产力测定的方法是()
含水率为5%的砂220kg,将其干燥后,质量应为( )。
土地利用年度计划根据( )的实际状况编制。
从业主的角度看,传统的工程项目发包模式(设计—招标—建造模式)的主要优点是()。
下列关于紧靠防火墙门,窗,洞口的做法,不符合《高层民用建筑设计防火规范》GB50045规定的是()。
消费者协会是对商品和服务进行社会监督的保护消费者合法权益的()。
Google,thedominantInternetsearchcompany,isplanningtoraisethestakesinitsintensifyingcompetitionwithYahooandMic
Forebookdevotees,readingisawholenewexperienceDavidJ.Loehr,aplaywrightwholivesinsouthernIndiana,wastaking
最新回复
(
0
)