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

admin2016-06-06 64

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和年龄(计算年龄的公式：2003一Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有商品编码
首先将orderdetail表全部内容复制到odbak表，然后完成如下操作：(1)将odbak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)。(2)用SQL语句对0dbak表编写完成
在SQLSELECT查询中，为了使查询结果排序必须使用短语
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于线性链表的叙述中。正确的是
用DIMENSION命令定义数组后，数组各元素的值是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

下面是一位教师的英语课堂教学片段。Teacher:Goodmorning,class!Wehadawonderfulpartyyesterday...Jack,whywereyouabsent?Jack(
A．皮肤蒸热B．壮热烦渴C．高热惊厥D．夜热早凉属于泻白散特征的是
有以下情况者应考虑嗜铬细胞瘤的可能性
根尖周肉芽肿内上皮可能来源于
建设项目信息管理的原则不包括()。
设计质量必须满足()需要，并符合设计规范的要求。
描述火灾增长的模型主要有火灾模型的温度描述(时间一温度曲线)和火灾模型的热释放速率描述两类。其中时间一温度曲线主要用于()。
2006年10月2日，A公司与B公司签订了一份价值为200万元的设备买卖合同。该合同约定：(1)A公司于10月3日向B公司签发一张金额为人民币20万元的银行承兑汇票作为定金；(2)B公司于10月10日交付展览设备；(3)A公司于B公司交付展览设备之日
课程目的为个体发展和幸福服务，课程内容提倡广泛，课程实施尊重儿童，讲究方法，这是()课程观的观点。
KeepingaPositiveAttitudeForthispart,youareallowed30minutestowriteashortessayentitledKeepingaPositiveAttitud

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和年龄(计算年龄的公式：2003一Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用

首先将orderdetail表全部内容复制到odbak表，然后完成如下操作：(1)将odbak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)。(2)用SQL语句对0dbak表编写完成

在SQLSELECT查询中，为了使查询结果排序必须使用短语

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列关于线性链表的叙述中。正确的是

用DIMENSION命令定义数组后，数组各元素的值是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

下列关于二叉树的叙述中，正确的是( )。

下面是一位教师的英语课堂教学片段。Teacher:Goodmorning,class!Wehadawonderfulpartyyesterday...Jack,whywereyouabsent?Jack(

A．皮肤蒸热B．壮热烦渴C．高热惊厥D．夜热早凉属于泻白散特征的是

有以下情况者应考虑嗜铬细胞瘤的可能性

根尖周肉芽肿内上皮可能来源于

建设项目信息管理的原则不包括()。

设计质量必须满足()需要，并符合设计规范的要求。

描述火灾增长的模型主要有火灾模型的温度描述(时间一温度曲线)和火灾模型的热释放速率描述两类。其中时间一温度曲线主要用于()。

课程目的为个体发展和幸福服务，课程内容提倡广泛，课程实施尊重儿童，讲究方法，这是()课程观的观点。

KeepingaPositiveAttitudeForthispart,youareallowed30minutestowriteashortessayentitledKeepingaPositiveAttitud

下列关于二叉树的叙述中，正确的是(　　)。