首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是________。
程序流程图(PFD)中的箭头代表的是______。
窗体有三种视图,即“设计”视图、__________________和“数据表”视图。
在宏操作命令中,不属于运行和控制流程的命令是()
已知程序段:s=0Fori=1to10step2s=s+li=i*2Nexti当循环结束后,变量i、s值分别为()。
阅读下面的程序段:K=0ForI=1to3ForJ=1toIK=K+JNextJNextI执行上面的语句后,K的值为______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。
在计算机中,算法是指
随机试题
简述心理辅导中常用的行为改变方法。
Theearthismuchcoolerthanthesun,andthewavelengthoftheearth’sradiationsismuchlongerthanthatofsunrays.These
下列关于骨架片的叙述中正确的是()
肖某由于工作地点变化,欲将其自住商品住房出售,于2010年9月委托甲房地产评估机构对该住房进行价值评估。估价师经现场查勘,发现室内使用大镜面作装饰,并大量运用花环、花束、弓箭、贝壳图案及纹样,属于洛可可装修风格;所在小区占地面积50000m2,其中有20
有效的沟通对工程项目的成功极为重要。沟通的重要性主要体现在()。
国有经济是社会主义全民所有制经济,是国民经济中的主导力量。国家应保障国有经济的巩固和发展。()
证明n阶行列式=1-a+a2-a3+…+(-a)n.=1-a+a2-a3+…+(-a)2.
在读写硬盘的一个物理记录时,以下哪个参数是不需要的?( )
Windresistancecreatedbyopeningwindowswhiledrivingresultsinafuelpenaltyasgreatorgreaterthanisincurredbyusing
TheEmbarrassingPharmaceuticalIndustryTheimageofdrugindustryThedrugindustry’simageproblemsarebeginningtohurt
最新回复
(
0
)