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

admin2021-02-23 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://kaotiyun.com/show/lRSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTit1e”的标签文本颜色改为红色
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。在“fEmp”窗体上单击“输出”命令按钮(名为“btnP”)，
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体中有两个标签控件，名称分别为“L
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。将报表记录
在考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+"月

随机试题

“一个钥匙开一把锁”体现的是德育的方向性原则。
女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl-110mmol／L。尿常规正常，无肾病史
　　某地下车库土方工程，工程内容包括挖基础土方和基础土方回填。基础土方回填采崩打夯机夯实，除基础回填所需土方外，余土全部用自卸汽车外运800m至弃土场。提供的施工场地，已按设计室外地坪一0．2。0m平整，土质为三类土，地下水位一0．800m，要求施T前降低
债券和股票的区别表现在()方面。
以下()不属于非现场调查。
甲股份有限公司(以下简称“甲公司”)为上市公司，2016年与长期股权投资和企业合并有关资料如下：(1)2016年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60％股权的合同。合同规定：以丙公司2016年1月15日评估的可辨认净资
案例：马老师非常认真，每一堂课的备课内容都非常丰富，恨不得自己讲授的东西同学们都能理解掌握，在一次音乐鉴赏课上，马老师滔滔不绝地讲了一整节课关于这首歌曲的背景、创作情感和自己的感悟，忽视了同学们的感受，下课后同学们纷纷议论：“我们上的是音乐课还是
Machinesofthenewtype______madeinShanghai.
Thesmallestwordsinourvocabularyoftenrevealthemostaboutus,includinghonestyandthinkingstyle.Stopandthinkabout
A—FreeDeliverytoYourDoorB—TollGateC—NoEntryD—StrictlyNoParkingE—Lugga

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

“一个钥匙开一把锁”体现的是德育的方向性原则。

女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl-110mmol／L。尿常规正常，无肾病史

债券和股票的区别表现在()方面。

以下()不属于非现场调查。

Machinesofthenewtype______madeinShanghai.

Thesmallestwordsinourvocabularyoftenrevealthemostaboutus,includinghonestyandthinkingstyle.Stopandthinkabout

A—FreeDeliverytoYourDoorB—TollGateC—NoEntryD—StrictlyNoParkingE—Lugga