设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2018-10-16 70

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/8fxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中，不属于数据库管理系统提供的数据语言的是
软件是程序、数据和______的集合。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
数据库技术的根本目标是要解决数据的()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

随机试题

我国现行社会保障管理体制存在的问题是()
【适应证】1．严重通气不足：如慢性阻塞性肺部疾患引起的呼吸衰竭、哮喘持续状态，各种原因引起的中枢性呼吸衰竭和呼吸肌麻痹等。2．严重换气功能障碍：急性呼吸窘迫综合征、严重的肺部感染或内科治疗无效的急性肺水肿。3．减少呼吸功耗：胸
A、前伸不平衡B、基托边缘伸展不够C、系带区基托缓冲不够D、侧方不平衡E、义齿磨光面外形不良切咬食物时，全口义齿容易松动脱落的原因是
A．黄而黏稠，坚而成块B．白而清稀C．清稀而多泡沫D．白滑而量多，易咳E．少而黏，难咳湿痰的特征是
教育对生产力的促进作用主要通过两个方面来实现：______；______。
历史上，海南曾因地处边陲而被视为“化外之地”；在明代，海南因航海和卫戍的需要而受到重视，被称为“南溟奇甸”。改革开放以后，海南地位空前提高。在国家发展战略布局下，海南成为全国最大经济特区。海南人民努力把海南建设成生态示范省、国际旅游岛。海南的发展历史揭示的
一、注意事项1．申论考试是对应试者阅读理解能力、分析综合能力、提出和解决问题能力及语言文字表达能力的测试。2．本试卷满分为100分。考试时限为150分钟。其中阅读给定资料参考时限40分钟，作答参考时限110分钟。3．本试卷要求在给定的答题卡上作答，在
【2014年浙江省第46题】的值为()。
教唆犯的特点及成立要件。
John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNo

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级C语言

NCRE全国计算机二级

下面四个选项中，不属于数据库管理系统提供的数据语言的是

软件是程序、数据和______的集合。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

数据库技术的根本目标是要解决数据的()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

我国现行社会保障管理体制存在的问题是()

A、前伸不平衡B、基托边缘伸展不够C、系带区基托缓冲不够D、侧方不平衡E、义齿磨光面外形不良切咬食物时，全口义齿容易松动脱落的原因是

A．黄而黏稠，坚而成块B．白而清稀C．清稀而多泡沫D．白滑而量多，易咳E．少而黏，难咳湿痰的特征是

教育对生产力的促进作用主要通过两个方面来实现：______；______。

【2014年浙江省第46题】的值为()。

教唆犯的特点及成立要件。

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNo

教育对生产力的促进作用主要通过两个方面来实现：；。