首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-24
48
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/foAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
下列关于构造函数说法不正确的是
设有数组定义:chararray[]="China";,则数组array所占的空间为
下列数组的定义中,会产生错误的是
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
对虚函数使用对象指针或引用调用,系统使用______联编;使用对象调用时,系统使用______联编。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
在软件测试设计中,软件测试的主要目的是
随机试题
普希金在南俄流放时期完成的浪漫主义叙事诗之一是()
下列关于乳酸循环的描述,错误的是
中医文献记载的广疮是下列哪种疾病
患者,女性,20岁,突发四肢抽搐,两眼上翻,口吐白沫,口唇发绀,抽搐停止后昏睡1h,醒后对发作无记忆,此前有数次发作。该患者可能是
某工程通过采用清单规范公开招标,业主和施工单位签订的承包合同工期为20个月。在清单中的其他项目清单的计日工中,人工工日综合单价为100元,某施工机械综合单价为1000元。合同约定,管理费率为10%,利润率为6%,规费以分部分项清单、措施费清单、其他项目清单
在热塑性工程塑料中,具有质轻、不吸水,介电性、化学稳定性、耐热性、力学性能优良等特点,但是耐光性能差,易老化、低温韧性和染色性能不好。此种塑料为()。
城市管道巡视检查,检测手段包括()等仪器设备。
不在教师资格认定程序之列的是()
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
Centuriesago,mandiscoveredthatremovingmoisturefromfoodhelpstopreserveit,andthattheeasiestwaytodothisistoe
最新回复
(
0
)