首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-05-28
71
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下,冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
),堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/9gep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列软件中,不是操作系统的是()。
计算机操作系统通常具有的五大功能是()。
计算机网络是一个()。
在关系数据库中,用来表示实体间联系的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
关于软件测试,下列说法错误的是()。
下列关于黑盒和白盒测试说法错误的是()。
随机试题
FieldsandBranchesofAnthropologyLiteralmeaningofanthropologyBohannan:eachsciencehasitsdefinitionofhuman.—【
哮喘持续状态或危重发作的重要抢救药是
十五别络的组成是
消化性溃疡最常见的并发症是
定牌中性包装是指()
某社会团体与某私立学校共同出资设立一合伙企业,经营文具用品。两年后,因经营亏损,该合伙企业财产不足以清偿全部债务。下列关于各合伙人承担责任的表述中,符合合伙企业法律制度规定的有()。
已知空间向量a=(3,0,-4),b=(2,-3,1),求:(2a)·(-b),(-a)×(2b);
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
(2009年上半年)范围变更控制系统(53)。
Inthefuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.The【
最新回复
(
0
)