首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
81
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为表中一些字段创建普通索引的目的是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下是与设置系统菜单有关的命令,其中错误的是
下面不属于软件设计阶段任务的是
关闭释放表单的方法是
有如下赋值语句,结果为"大家好"的表达式是a="你好"b="大家"
在面向对象方法中,不属于"对象"基本特点的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
面向对象方法中,继承是指( )。
随机试题
“青青子衿,悠悠我心”出自《诗经.郑风.子衿》,曹操在《短歌行(其一)》中引用,借以表达的心情是()
邓小平指出,推动社会主义社会发展的动力是()
目前最常用的制作种植体的材料是.
施工总承包的特点有( )。
国债是一种特殊的()范畴。
某二级公路工程实行公开招标,招标项目估算价为7000万元人民币。资金由项目所在地省交通运输厅筹集,招标人为该省公路建设投资集团公司。投标报价方式为工程量清单报价,工程数量由招标人给出,由投标人填写单价和总价。在招投标和施工过程中,发生了如下事件:
社区工作的社会策划模式注重自上而下的改变,其特征包括()。
设x,y∈R,a>1,b>1,若ax=by=3,a+b=2的最大值为()。
Questions34-39Completetheflow-chartbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.W
Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare
最新回复
(
0
)