对长度为n的线性表作快速排序，在最坏情况下。比较次数为

admin2016-07-03 42

问题对长度为n的线性表作快速排序，在最坏情况下。比较次数为

选项 A、n
B、n－1
C、n(n－1)
D、n(n－1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n－1)＋(n－2)＋…＋1＝n(n－1)／2，选D。

转载请注明原文地址:https://jikaoti.com/ti/lh20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关数据库的描述，正确的是______。
下列概念中，______不是数据库管理系统必须提供的数据控制功能。
如果我们要使报表的标题在每一页上都显示，那么应该设置______。
关系表中的每一横行称为一个______。
如果要将某表中的若干记录删除，应该创建______查询。
用于查找满足指定条件的下一条记录的宏命令是()。
有关字段属性，下列叙述错误的是()。
下列数据结构中，属于非线性的是()。
在最坏情况下，冒泡排序的时间复杂度为______。
Access所设计的数据访问页是一个()。

随机试题

被告人吴某因故意杀人罪被某市中级人民法院一审判处死刑立即执行。昊某提出上诉，某省高级人民法院依法组成合议庭进行了审理，审后认为一审认定的犯罪事实清楚、证据确实充分，遂裁定维持原判。问题：此死刑判决经二审裁定维持后是否立即发生法律效力?如不发生法律效力，尚需
吴先生，患血友病，在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。此病人因输血发生了
关于现金流量图绘制规则的说法，正确的有()。
《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为(　　)。
防范黑客的措施主要包括()。
企业将不能收回的应收账款确认为坏账损失时，应计入管理费用，并冲销相应的应收账款。()
某大型百货商场进行人力资源需求与供给预测。经过调查分析，得出营业员数量(Y)与商场营业额(X)成线性相关关系(Y=a+bX)，其中a=125，b=13．5。预计该商场2012年实现营业额8亿元，2013年实现营业额12亿元。通过统计研究发现，营业额每增加4
AstudypublishedinTheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies
Whatrelationshipisregardedasgoodforpartners?Thereisnouniversal,idealmodel【C1】______whicharelationshipcanbeeval
A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下。比较次数为

二级Access

NCRE全国计算机二级

下列有关数据库的描述，正确的是______。

下列概念中，______不是数据库管理系统必须提供的数据控制功能。

如果我们要使报表的标题在每一页上都显示，那么应该设置______。

关系表中的每一横行称为一个______。

如果要将某表中的若干记录删除，应该创建______查询。

用于查找满足指定条件的下一条记录的宏命令是()。

有关字段属性，下列叙述错误的是()。

下列数据结构中，属于非线性的是()。

在最坏情况下，冒泡排序的时间复杂度为______。

Access所设计的数据访问页是一个()。

吴先生，患血友病，在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。此病人因输血发生了

关于现金流量图绘制规则的说法，正确的有()。

《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为( )。

防范黑客的措施主要包括()。

企业将不能收回的应收账款确认为坏账损失时，应计入管理费用，并冲销相应的应收账款。()

AstudypublishedinTheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies

Whatrelationshipisregardedasgoodforpartners?Thereisnouniversal,idealmodel【C1】______whicharelationshipcanbeeval

A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为(　　)。