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

admin2020-06-25 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://www.kaotiyun.com/show/EFcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

设置表“employee”的有效性规则为：“津贴”字段的值必须小于等于“基本工资”字段值。
判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。
在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：
在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
结构化程序包括的基本控制结构是
下面叙述中错误的是
在调试VBA程序时，能自动被查出来的错误是
程序流程图中带有箭头的线段表示的是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetM8gBox__En

随机试题

通过对动作和时间的研究，把工作分解为许多很小的单一化、标准化、专业化的操作内容和程序，并对工人进行培训和激励，使工作保持高效率。这种工作设计方法是【】
下列选项中，不属于国际营销调研功能的是()
寄生虫感染时周围血白细胞分类常见(1)___________增多，急性感染的恢复期(2)___________增多。
某年冬季，一只1岁雄性京巴犬，于2天前洗澡后出现发热，早晚体温一般在39．6℃左右，午后体温可高达40．8℃，食欲减退乃至不食、咳嗽、流卡他性鼻液，来门诊就诊时，检查呼吸次数增加，肺部听诊有明显的支气管哕音和粗励的肺泡呼吸音，通过监测当天的早中晚体温变动，
关于风险转移，下列说法不正确的是(　　)。
该公司对原有仓库资源进行整合，需求考虑的主要因素有()。在新仓库建设中，各作业环节的配合应充分考虑物流基础模数尺寸问题。因为物流基础模数尺寸考虑了现在已经通行的包装模数和已使用的集装设备，是适合()的高限尺寸。
关于培训与开发方法中的讨论法的说法，正确的是()。
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
HowdidthemangetMr.Moore’sbooks?Whatwasonthelist?
Manywomenfeeladditionalstresswhentheymustdecidewhattheyfeelisbestfortheirfamiliesorwhatisbestfortheircare

最新回复(0)

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

二级Access

NCRE全国计算机二级

设置表“employee”的有效性规则为：“津贴”字段的值必须小于等于“基本工资”字段值。

判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。

在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：

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

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

结构化程序包括的基本控制结构是

下面叙述中错误的是

在调试VBA程序时，能自动被查出来的错误是

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

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetM8gBox__En

通过对动作和时间的研究，把工作分解为许多很小的单一化、标准化、专业化的操作内容和程序，并对工人进行培训和激励，使工作保持高效率。这种工作设计方法是【】

下列选项中，不属于国际营销调研功能的是()

寄生虫感染时周围血白细胞分类常见(1)___________增多，急性感染的恢复期(2)___________增多。

关于风险转移，下列说法不正确的是( )。

关于培训与开发方法中的讨论法的说法，正确的是()。

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

HowdidthemangetMr.Moore’sbooks?Whatwasonthelist?

Manywomenfeeladditionalstresswhentheymustdecidewhattheyfeelisbestfortheirfamiliesorwhatisbestfortheircare

寄生虫感染时周围血白细胞分类常见(1)_增多，急性感染的恢复期(2)_增多。

关于风险转移，下列说法不正确的是(　　)。