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

admin2021-06-03 22

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
某系统结构图如下图所示。该系统结构图的最大扇入数是
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
数据透视表窗体是以表或查询为数据源产生一个什么分析表而建立的一种窗体
若变量i的初值为8，则下列循环语句中循环体的执行次数为DOWhilei＜=17i=i+2Loop
Access中表和数据库的关系是()。
下面描述中正确的是
在满足实体完整性约束的条件下
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
在宏的参数中，要引用窗体Fl上的Textl文本框的值，应该使用的表达式是

随机试题

女婴，足月顺产，3天，因吃奶后呕吐入院。呕吐为每次吃奶后即吐，呕吐似喷射状，呕吐物为奶，不含胆汁。体检：精神反应好，前囟平软，上腹部稍膨隆，未触及包块，肠鸣音存在。为明确诊断所需要做的检查首选
病例对照研究是一种
男性，25岁。3天前因受凉后突起高热、寒战，呈稽留热型，伴口角疱疹来诊。体检：右上肺叩诊呈实质性，闻及病理性支气管呼吸音。实验室检查：白细胞计数20．1×109／L，分类：中性粒细胞0．90，核型左移，并见中毒颗粒。关于本病例的病原学诊断最可能是
在贮存期间允许有少量轻摇晃易散的沉淀的剂型是
患者在某药店购买一盒口服液，服用时发现其中一瓶有明显的白色絮状沉淀，于是来到药店投诉并要求退货，经查证，确系药品质量问题。患者投诉的类型属于
长城股份有限公司(以下简称“长城公司”)属于增值税一般纳税人，适用增值税税率17％。原材料(只有一种甲材料)采用计划成本法核算，单位计划成本0．5万元／吨。2012年8月初“原材料”账户余额为65万元(其中暂估入账的原材料成本5万元)，“材料成本差异”账户
下列车船中，以整备质量每吨作为车船税计税标准的是()。
甲公司是一家主营钢铁生产的民营企业，资产达到1100亿元，年产钢能力超过3000万吨，年营业收入超过1400亿元。从开始创办至2005年，该企业从未从中国证券市场上筹过一分钱，完全依靠自有资金滚动发展而来。正是因为没有外部融资，因此该企业成本意识非常强烈，
已知y=x2sin2x，求y50．
______surprise,wefoundTomwaslateagain.

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

某系统结构图如下图所示。该系统结构图的最大扇入数是

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

数据透视表窗体是以表或查询为数据源产生一个什么分析表而建立的一种窗体

若变量i的初值为8，则下列循环语句中循环体的执行次数为DOWhilei＜=17i=i+2Loop

Access中表和数据库的关系是()。

下面描述中正确的是

在满足实体完整性约束的条件下

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

在宏的参数中，要引用窗体Fl上的Textl文本框的值，应该使用的表达式是

女婴，足月顺产，3天，因吃奶后呕吐入院。呕吐为每次吃奶后即吐，呕吐似喷射状，呕吐物为奶，不含胆汁。体检：精神反应好，前囟平软，上腹部稍膨隆，未触及包块，肠鸣音存在。为明确诊断所需要做的检查首选

病例对照研究是一种

在贮存期间允许有少量轻摇晃易散的沉淀的剂型是

患者在某药店购买一盒口服液，服用时发现其中一瓶有明显的白色絮状沉淀，于是来到药店投诉并要求退货，经查证，确系药品质量问题。患者投诉的类型属于

下列车船中，以整备质量每吨作为车船税计税标准的是()。

已知y=x2sin2x，求y50．

______surprise,wefoundTomwaslateagain.