首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
107
问题
埘长度为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全国计算机二级
相关试题推荐
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
支持子程序调用的数据结构是
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
数据库中对概念模式内容进行说明的语言是()。
小陈在Excel中对产品销售情况进行分析,他需要选择不连续的数据区域作为创建分析图表的数据源,最优的操作方法是
下列选项中不属于结构化程序设计原则的是()。
编译程序的最终目标是()。
下面不属于结构化程序设计原则的是()。
十进制数32转换成二进制整数是
随机试题
小儿肺部感染易引起间质性炎症的主要原因是
下列哪一种并发症在溃疡性结肠炎最少见
新发现和从国外引种的药材,要经何部门审核批准后,方可销售()。
依据《合同法》的规定,合同的权利义务终止,不影响合同中()的效力。
根据《水闸施工规范》(SL27—91),水闸施工中,钢筋混凝土铺盖应()。在荷载相差过大的邻近部位,应等沉降基本稳定后,再浇筑交接处的分块或预留的二次浇筑带。
城镇土地使用税的纳税义务人是使用城市、县城、建制镇和工矿区土地的单位和个人,包括()。
非公开发行的公司债券应当向合格投资者发行,根据中国证监会的规定,合格投资者,应当具备相应的风险识别和承担能力,知悉并自行承担公司债券的投资风险,并符合一定的资质,下列说法不正确的是()。
如何提防偷自行车大盗?别拿24小时监控录像说事儿,摄像头经常生成海量的图像资料,即使录到窃案,也往往在回放时被忽略,在监控录像非常普及的英国,每年超过50万辆自行车被窃,其中只有不到5%的能够最终物归原主。这段话主要说明:
(2000年)假设某企业在两个相互分割的市场上出售同一种产品,两个市场的需求函数分别为p1=18—2Q1,p2=12一Q2其中p1和p2分别表示该产品在两个市场的价格(单位:万元/吨),Q1和Q2分别表示该产品在两个市场的销售量(即需求量,
InEnglandeveryonetalksabouttheweather.Itisthemostcommonsubject.Theystarttalkinglikethis,"Doyouthinkitwill
最新回复
(
0
)