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

admin2015-10-23 31

问题对长度为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/xIJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在运行阶段,要在文本框Textl获得焦点时选中文本框中所有内容,对应的事件过程是
下列程序功能是,产生10个0100的随机数,输出其中的最大值。请将程序补充完整。PrivateSubForm_Click()Diman(10)AsIntegerDimmaxAsIntegerRandomizeFori%
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
软件工：程研究的内容主要包括：______技术和软件工程管理。
设A="87654321"，则表达式Vd(LeR(A,4)+Mid(A,4,2))的值为()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

随机试题

为进行内生肌酐清除率检查，应嘱病人检查前连续3天禁食
上消化道大出血伴休克的首要护理措施是
假设有两家厂商，它们面临的是线性需求曲线P=A-BY，每家厂商边际成本为0，古诺均衡情况下的产量是()。
某公司的营业杠杆系数是1.8，息税前利润为250万元，资产总额400万元，资产负债率为35％，综合债务利率为13.5％，公司所得税税率为25％，预计5年内新增贷款500万元，期限5年，贷款年利率为12%，每年付息一次，筹集费率为0.5%。根据以上资料，
与逐步结转分步法相比，平行结转分步法的缺点有()。
案例：《综合活动，设计一个旅行计划》是高中必修教材第二章第四节的内容，教师首先利用一段视频介绍一个自己完成的旅行计划，然后让学生通过小组合作完成一个小组旅行计划，在课堂上出现了以下问题，教师应该怎样处理?在评价学生作品时，老师提问“这个作品好
视频题：视频内容描述：四组画面，同时播放。第一个画面是有人晕倒，第二个画面是有小孩走失，第三个画面中有人在打架，第四个画面中是一起盗窃事件。问题：请描述你在这些画面中所看到的情况。
已知0是A＝的特征值，求a和A的其他特征值及线性无关的特征向量．
Accordingtothetext,"amassexodus"(Para.6)mostprobablymeansWhichofthefollowingcannotdescribethepublic’sopinio
将文件夹下JIN文件夹中的SUN.C文件复制到文件夹下的MQPA文件夹中。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在运行阶段,要在文本框Textl获得焦点时选中文本框中所有内容,对应的事件过程是

下列程序功能是,产生10个0100的随机数,输出其中的最大值。请将程序补充完整。PrivateSubForm_Click()Diman(10)AsIntegerDimmaxAsIntegerRandomizeFori%

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

软件工：程研究的内容主要包括：______技术和软件工程管理。

设A="87654321"，则表达式Vd(LeR(A,4)+Mid(A,4,2))的值为()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

为进行内生肌酐清除率检查，应嘱病人检查前连续3天禁食

上消化道大出血伴休克的首要护理措施是

假设有两家厂商，它们面临的是线性需求曲线P=A-BY，每家厂商边际成本为0，古诺均衡情况下的产量是()。

与逐步结转分步法相比，平行结转分步法的缺点有()。

视频题：视频内容描述：四组画面，同时播放。第一个画面是有人晕倒，第二个画面是有小孩走失，第三个画面中有人在打架，第四个画面中是一起盗窃事件。问题：请描述你在这些画面中所看到的情况。

已知0是A＝的特征值，求a和A的其他特征值及线性无关的特征向量．

Accordingtothetext,"amassexodus"(Para.6)mostprobablymeansWhichofthefollowingcannotdescribethepublic’sopinio

将文件夹下JIN文件夹中的SUN.C文件复制到文件夹下的MQPA文件夹中。