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

admin2020-06-25 87

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前（含）的日期（规定：本年度年号必须用函数获取）。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。
在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
能够实现从指定记录集里检索特定字段值的函数是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
结构化程序所要求的基本结构不包括
查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：(1)将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期

随机试题

肠结核好发于克隆病好发于
下列描述中，不属于《中华人民共和国药典》(2020年版)规定的色谱系统适用性试验内容的是()。
装有六氟化硫的配电装置，变压器的房间其排风系统要考虑()排风。
证券投资咨询的基本业务形式包括()。Ⅰ．证券投资顾问业务Ⅱ．财务顾问Ⅲ．投资者教育Ⅳ．发布证券研究报告
法制部门是公安机关内部执法监督工作的领导部门。()
我国国有企业改革的方向是()。
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T
2017年5月，全球的十几万台电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。并要求以_____________方式支付。
ISDN为了使通信网络内部的变化对终端用户是透明的，它必须提供—个标准的______。
下列数据流图(DFD)构造规则中正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前（含）的日期（规定：本年度年号必须用函数获取）。

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。

在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。

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

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

结构化程序所要求的基本结构不包括

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

肠结核好发于克隆病好发于

下列描述中，不属于《中华人民共和国药典》(2020年版)规定的色谱系统适用性试验内容的是()。

装有六氟化硫的配电装置，变压器的房间其排风系统要考虑()排风。

证券投资咨询的基本业务形式包括()。Ⅰ．证券投资顾问业务Ⅱ．财务顾问Ⅲ．投资者教育Ⅳ．发布证券研究报告

法制部门是公安机关内部执法监督工作的领导部门。()

我国国有企业改革的方向是()。

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T

2017年5月，全球的十几万台电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。并要求以_____________方式支付。

ISDN为了使通信网络内部的变化对终端用户是透明的，它必须提供—个标准的______。

下列数据流图(DFD)构造规则中正确的是()。