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

admin2021-02-23 32

问题对长度为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://jikaoti.com/ti/3fC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。在
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。按照以下窗体功能，补充事件代码设计。
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。设置命令按钮bTest的单击事件属性为给定的宏对象m1。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
下列关于数据库设计的叙述中，正确的是
在数据库管理系统提供的数据语言中，负责数据模式定义的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

随机试题

驾驶人持超过有效期的驾驶证可以在1年内驾驶机动车。
近代中国半殖民地半封建的社会性质，决定了()
A．中心静脉压低，血压低B．中心静脉压低，血压正常C．中心静脉压高，血压低D．中心静脉压高，血压正常E．中心静脉压正常，血压低血容量不足的是
妊娠20周以后胎儿在子宫内死亡：月经规律，妊娠超过42周分娩者：
人类出现去大脑僵直，提示
A．糖衣片B．植入片C．薄膜衣片D．
控制粉尘爆炸可以有很多办法。从抑制粉尘爆炸发生的角度看，可以采取的技术措施有()
Completethenotesbelow.WriteONEWORDONLYforeachanswer.EffectsofurbanenvironmentsonanimalsIntroductionRecenturba
Twohundred(steal)______carswerereturnedtotheirowners.
Istronglybelievethatitisratherimportanttobeagoodlistener.AndalthoughIhavebecomeabetterlistenerthanIwaste

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。设置命令按钮bTest的单击事件属性为给定的宏对象m1。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下列关于数据库设计的叙述中，正确的是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

驾驶人持超过有效期的驾驶证可以在1年内驾驶机动车。

近代中国半殖民地半封建的社会性质，决定了()

A．中心静脉压低，血压低B．中心静脉压低，血压正常C．中心静脉压高，血压低D．中心静脉压高，血压正常E．中心静脉压正常，血压低血容量不足的是

妊娠20周以后胎儿在子宫内死亡：月经规律，妊娠超过42周分娩者：

人类出现去大脑僵直，提示

A．糖衣片B．植入片C．薄膜衣片D．

控制粉尘爆炸可以有很多办法。从抑制粉尘爆炸发生的角度看，可以采取的技术措施有()

Completethenotesbelow.WriteONEWORDONLYforeachanswer.EffectsofurbanenvironmentsonanimalsIntroductionRecenturba

Twohundred(steal)______carswerereturnedtotheirowners.

Istronglybelievethatitisratherimportanttobeagoodlistener.AndalthoughIhavebecomeabetterlistenerthanIwaste