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

admin2021-06-03 72

问题对长度为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全国计算机二级

相关试题推荐

某系统结构图如下图所示。该系统结构图的最大扇入数是
鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的
下列链表中，其逻辑结构属于非线性结构的是
关系数据模型的三个组成部分中不包括
数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。
若要调整产品的价格，下列查询方法中最便利的方式是()。
下面不属于软件开发阶段任务的是
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。

随机试题

依据具体的家庭旅游决策和家庭做出决策所采取的方式，可以判断旅游活动中花钱是由()
阿米巴病是由__________感染引起，__________污染食物和水，__________是主要传播途径。
患儿，女，6岁。左颈项结肿疼痛3天，皮色未变，肿块如鸽卵大，活动度存在，伴咽喉红肿，恶寒发热，头痛，舌苔薄黄，脉细数。内治应首选
与轮胎式起重机相比，履带起重机的特点为(　　)。
关于桥梁上部结构采用先张法预应力筋张拉操作时的施工要点，下列叙述不正确的是()。
按照不同的分类标准，可将假山做如下分类：按施工方式分，按假山在园林中的位置和用途分。以下哪种不是依照施工方式进行的分类()。
在问题解决过程中，提出假设常用的方式有归纳式和演绎式。()
根据下面材料回答下题。某机构对2000名在线旅行预订用户进行了关于经常选择的交通方式的抽样调查，结果如下：如该调查中，所有考虑行程总耗时因素的人均最经常选择飞机或高铁出行，则在最经常选择飞机，或高铁出行的人中，不考虑行程总耗时因素的人占比约为(
甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万元货款，货到甲公
Aestheticthoughtofadistinctivelymodembentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

下列链表中，其逻辑结构属于非线性结构的是

关系数据模型的三个组成部分中不包括

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是()。

若要调整产品的价格，下列查询方法中最便利的方式是()。

下面不属于软件开发阶段任务的是

打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。

依据具体的家庭旅游决策和家庭做出决策所采取的方式，可以判断旅游活动中花钱是由()

阿米巴病是由__________感染引起，__________污染食物和水，__________是主要传播途径。

患儿，女，6岁。左颈项结肿疼痛3天，皮色未变，肿块如鸽卵大，活动度存在，伴咽喉红肿，恶寒发热，头痛，舌苔薄黄，脉细数。内治应首选

与轮胎式起重机相比，履带起重机的特点为( )。

关于桥梁上部结构采用先张法预应力筋张拉操作时的施工要点，下列叙述不正确的是()。

按照不同的分类标准，可将假山做如下分类：按施工方式分，按假山在园林中的位置和用途分。以下哪种不是依照施工方式进行的分类()。

在问题解决过程中，提出假设常用的方式有归纳式和演绎式。()

Aestheticthoughtofadistinctivelymodembentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted

阿米巴病是由感染引起，污染食物和水，__是主要传播途径。

与轮胎式起重机相比，履带起重机的特点为(　　)。