首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
59
问题
对长度为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/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
下列叙述中正确的是
在最坏情况下,冒泡排序所需要的比较次数为【 】。
有下列二叉树,对此二叉树前序遍历的结果为( )。
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下列关于线性表叙述中,不正确的是()。
下列叙述中正确的是
随机试题
具有感光作用的结构是
A.食滞胃脘B.胃阴虚C.肝脾不调D.肝胃不和E.胃阳虚呕吐吞酸,胸胁胀满,嗳气频作,脘闷食少。其证候是
对于不能计算工程量的措施项目,当按施工方案计算措施费时,若无“计算基础”和“费率”数值,则()。【2016年真题】
缓凝剂主要用于()。
不良贷款和不良资产是银行信用风险最直接的体现,也是银行发生损失最频繁、最集中的领域。()
按照波特的五力分析模型。下列各项因素中,可能对某家加工食品企业获取行业竞争优势产生不利影响的有()。
(2014年卷二第49题)根据合同法及相关规定,在下列哪些情形下,要约不得撤销?
R∩S用基本的关系代数运算可以表示为______
我总觉得官位多少有点像冬天的火炉子,是个人都想凑。大【146】的天儿,能凑到炉子跟前烤烤火,谁能不【147】呢?但这并不是人人都能凑上去的。得负责的人点你的名字,你才能【148】那烤火的位置。我混了许多年,也没跟人家混熟。我认识人家,人家却不认识我。据我私
Whatisthespeaker?
最新回复
(
0
)