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

admin2015-08-25 70

问题对长度为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://www.kaotiyun.com/show/Uzbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

该程序运行后屏幕显示的结果是()。S=0FORX=2TO10STEP2S=S+XENDFOR?SRETURN
判定树和判定表是用于描述结构化分析方法中______环节的工具。
在面向对象的程序设计中，下列叙述中错误的是()。
在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
VisualFoxPro的“参照完整性”中“插入规则”包括的选择是()。
对如下二叉树进行后序遍历的结果为______。
A、 B、 C、 D、 A随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软件危机”。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
在关系数据库中，实现主码标识元组的作用是通过______。
如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

随机试题

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
下列因素可能与过期妊娠有关的因素是：
妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()
人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。
在大型高等级建筑中，楼宇自动化系统的主要任务有()。
下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。
实现抵押权的主要方式为()。
建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。
灌县的西北是一派直达青海、新疆的大山脉。群山中汇聚而下的水向灌县的东南分流，直入岷江，春季常常成为山洪，泛滥成灾。山洪入岷江口的东北角上有石山挡住，阻塞大水向东流淌，使川中十余县缺乏灌溉。李冰是那时候这个地方的郡守，凭着超人的卓见，过人的胆量，居然想到将石
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

最新回复(0)

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

二级VF

NCRE全国计算机二级

该程序运行后屏幕显示的结果是()。S=0FORX=2TO10STEP2S=S+XENDFOR?SRETURN

判定树和判定表是用于描述结构化分析方法中______环节的工具。

在面向对象的程序设计中，下列叙述中错误的是()。

在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

VisualFoxPro的“参照完整性”中“插入规则”包括的选择是()。

对如下二叉树进行后序遍历的结果为______。

A、 B、 C、 D、 A随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软件危机”。

在关系数据库中，实现主码标识元组的作用是通过______。

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　