首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
13
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HIBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
海德提出的人们归因时使用的原则是
得出两总体的样本数据如下:甲(33,18,40,50,54,30,39);乙(48,17,24,22,38)。在秩和检验中,秩和是()
8位电脑专家对4种防病毒软件性能进行1~10的等级评定,1表示非常不好,10表示非常优越,方差分析表总结了评估结果。请补充下表的空白。
下列说法错误的是
(2014年真题)下列选项中,属于我国非规范性法律文件的是()。
已知当x>0时函数f(x)一sin(sinx)与x4是等价无穷小量,则f(x)的带皮亚诺余项的四阶麦克劳林公式是f(x)=_________.
在T-SQL中,提取游标curl第5行数据的语句是【6】ABSOLUTE5FROMcurl…
设有课程表(课程号,课程名,开课学期)和选课表(学号,课程号,成绩),现要利用开窗函数查询每门课程的课程名、开课学期及选该门课的学生人数(不包括没人选的课程)。请补全下列语句:SELECTDISTINCT课程名,开课学期,COUNT(*)OVER(【4
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并通过形参指针n传回所指变量。例如,输入一个数:27638496,新的数:为739。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
下列哪项不是急性巨核细胞白血病的特点
依据《中华人民共和国环境噪声污染防治法》,在城市市区噪声敏感建筑物集中区域内,因抢修、抢险作业和生产工艺上要求或者特殊需要必须夜间建筑施工作业的,必须()附近居民。
排土场形成滑坡和泥石流灾害的主要因素除了基底承载能力、岩土力学性质、地下水和地表水的影响外,还主要受到()的影响。
杭州月亮有限公司HangzhouMoonCo.Ltd.是一家流通性外贸企业,2005年12月15日收到德国KKKCo.Ltd.的订单如下:ORDERNO.:040426DATE:14Dec,2005SUPPLIER:H
假设某培训班上的学员甲和乙由于时间关系约好轮流去上课,则把看到甲去上课的事件设为A,把看到乙去上课的事件设为B,于是事件A与事件B互为()。[2009年5月二级真题]
债券投资组合构建中,()的选择则与投资经理对市场利率变化的预期相关。
美国心理学家韦纳发现人们多将活动成败的原因即行为责任主要归结为六个因素:能力高低、努力程度、任务难易、________、身心状态和外界环境。
中共中央办公厅印发的《关于做好党员联系和服务群众工作的意见》中要求,党员联系和服务群众工作的主要方式有哪些?
一般需加盖公章的文种是()。
A、TheCityofBoston.B、AtoZTowing.C、NewHorizons.D、TheCityofLosAngeles.D
最新回复
(
0
)