首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-01-26
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统中,用户所见的数据模式为
以下不属于数据库系统(DBS)的组成的是()。
软件设计中模块划分应遵循的准则是
软件(程序)调试的任务是
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在下面的程序中,要求循环体执行四次,请横线处应填写的语句是()。PrivateSubCommandl_Click()x=1DoWhilex=x+2LoopEndSub
在Access中,在“查询”特殊运算符Like中,可以用来通配任意个数字符的通配符是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
简述X理论的基本观点。
概括和阐述一般管理理论的先驱者,古典组织理论的奠基人是()
男性,73岁,下肢骨折术后一直卧床,术后第7天突然出现左小腿剧痛,肿胀且有深压痛,左足过度背屈时小腿肌肉疼痛剧烈。该病人最可能发生了
既能利水通淋,又能解暑清热的药物是
对同一借款人的贷款余额与商业银行资本余额的比例不得超过()。
项目目标的控制措施中,( )是最重要的措施。
建设工程承包单位在向建设单位提交()时,应当向建设单位出具质量保修书。
某建筑工程公司地处县城,具备建筑业施工安装资质且具备增值税一般纳税人资格.2013年9月发生经营业务如下:(1)在县城总承包一项工程,承包合同记载总承包额10000万元.其中建筑劳务费4000万元,铝合金结构件6000万元。又将总承包额的二分之一转包给某
夸美纽斯论述的教学组织形式是()。
Everyyearthroughouttheworld【C1】______6,000earthquakesaredetected.Thevastmajorityoftheseare【C2】______toosmallorto
最新回复
(
0
)