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

admin2020-06-25 83

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在SQL查询中“GROUPBY”的含义是
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeaeher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。，(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好
在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommandl．Click()Labelo．Caption=“标签”EndSub打开窗体后单击命令按钮，屏幕显示Priv
能够实现从指定记录集里检索特定字段值的函数是
在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为
程序流程图中带有箭头的线段表示的是
以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley

随机试题

为了实现经营战略目标而采取的重要措施和手段是()
行政许可是行政机关对经济和社会事务实施管理的重要控制手段，但（）事项可以不设行政许可。(2009年多项选择第50题)
锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。锅炉、压力容器定期检验分为()。
某项目，有甲、乙、丙、丁共四个设计方案，通过专业人员测算和分析，四个方案功能得分和单方造价如下表所示。按照价值工程原理，应选择实施的方案是()。
应当先履行债务的当事人，有确切的证据证明对方有下列（）情形之一的，可以中止履行。
习近平主席曾用“牛顿力学三定律”来阐述中德关系的大方向：一是牢牢把握中德合作的“_____”；二是通过深化务实合作提升中德关系的“_____”；三是减少两国关系发展的“_____”。将下列力学概念依次填入横线处，正确的是：
与远期合约相比，金融期货合约的特点是什么?(中国人民银行)
Intheforeignexchangemarket,whichismadeupofbanks’tradersandbrokers,prices(61)everyminute(62)tosupplya
SupremeCourtjusticesseemedreluctantonWednesdaytodisallowatypeofagreementbetweenemployersandunionsthathasbecom
唐朝早期和中期的统治开明、经济繁荣、社会安定。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL查询中“GROUPBY”的含义是

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeaeher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。，(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好

在窗体中有一个标签Labelo，标题为“测试进行中”：有一个命令按钮Command1，事件代码如下：PrivateSubCommandl．Click()Labelo．Caption=“标签”EndSub打开窗体后单击命令按钮，屏幕显示Priv

能够实现从指定记录集里检索特定字段值的函数是

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

程序流程图中带有箭头的线段表示的是

以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley

为了实现经营战略目标而采取的重要措施和手段是()

行政许可是行政机关对经济和社会事务实施管理的重要控制手段，但（）事项可以不设行政许可。(2009年多项选择第50题)

锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。锅炉、压力容器定期检验分为()。

某项目，有甲、乙、丙、丁共四个设计方案，通过专业人员测算和分析，四个方案功能得分和单方造价如下表所示。按照价值工程原理，应选择实施的方案是()。

应当先履行债务的当事人，有确切的证据证明对方有下列（）情形之一的，可以中止履行。

与远期合约相比，金融期货合约的特点是什么?(中国人民银行)

Intheforeignexchangemarket,whichismadeupofbanks’tradersandbrokers,prices(61)everyminute(62)tosupplya

SupremeCourtjusticesseemedreluctantonWednesdaytodisallowatypeofagreementbetweenemployersandunionsthathasbecom

唐朝早期和中期的统治开明、经济繁荣、社会安定。