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

admin2021-06-03 26

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在Access数据库中已有“教师”表，若查找“教师编号”是“T2013001”或“T2013012”的记录，应在查询设计视图的“条件”行中输入
在窗体中，用来输入和编辑字段数据的交互式控件是()。
下面描述中正确的是
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nAsI
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。
下面程序运行后输出的是()。PrivateSubForm_Click()Fori=1To4x=1Forj=1To3x=3Fork=1To2x=x+6NextkNextjNextiPrin
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

随机试题

具有透疹作用的药组是
患儿，11岁，上前牙牙龈时常流脓1月余。查远中舌面深龋，探无反应，无穿髓孔，牙松动Ⅰ度，叩痛(+)，冷热测无反应，唇侧牙龈近根尖处有一窦道口。临床治疗应选择
下列关于空气调节房间送风口的选型说法错误的是()。
某县公安局因彭某拒绝交纳罚款，将王某工程车扣押。一个月后，该局通知彭某将工程车领回，但该车在扣押期间被使用，因发生交通事故遭到部分损坏。下列哪些说法是正确的?()
模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。
一天中午，六年级的一批孩子正在操场上打篮球，战况激烈。学生Z和学生C从人群中冲了出来，两人拳脚相加，气势凶猛，我见这阵势，就停在十几米外的地方用冷眼瞅着他俩。大概Z同学也看到了我的神态，就慢慢地停止了他愤怒的咆哮。待他俩过来，我默默地看着他俩，直到他们都低
红帘石主要含有锰矿(MnO2和MnCO3)、铁矿(Fe3O4和FeCO3)、石棉[Mg3Si3O7(OH)4]等，工业上将红帘石处理后，运用阴离子膜法电解提取金属锰。工业流程如下：请回答下列问题：为提高稀硫酸的浸取效率，一般可采取_______
求曲线y=(x＞0)的渐近线．
授薬を
A、 B、 C、 A图片[A]是裙子，图片[B]是T恤，图片[C]是长裤。原句是“你认为这条蓝白相间的裙子怎么样?”

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在Access数据库中已有“教师”表，若查找“教师编号”是“T2013001”或“T2013012”的记录，应在查询设计视图的“条件”行中输入

在窗体中，用来输入和编辑字段数据的交互式控件是()。

下面描述中正确的是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAsInteger，nAsI

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。

下面程序运行后输出的是()。PrivateSubForm_Click()Fori=1To4x=1Forj=1To3x=3Fork=1To2x=x+6NextkNextjNextiPrin

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

具有透疹作用的药组是

患儿，11岁，上前牙牙龈时常流脓1月余。查远中舌面深龋，探无反应，无穿髓孔，牙松动Ⅰ度，叩痛(+)，冷热测无反应，唇侧牙龈近根尖处有一窦道口。临床治疗应选择

下列关于空气调节房间送风口的选型说法错误的是()。

某县公安局因彭某拒绝交纳罚款，将王某工程车扣押。一个月后，该局通知彭某将工程车领回，但该车在扣押期间被使用，因发生交通事故遭到部分损坏。下列哪些说法是正确的?()

模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。

红帘石主要含有锰矿(MnO2和MnCO3)、铁矿(Fe3O4和FeCO3)、石棉[Mg3Si3O7(OH)4]等，工业上将红帘石处理后，运用阴离子膜法电解提取金属锰。工业流程如下：请回答下列问题：为提高稀硫酸的浸取效率，一般可采取_______

求曲线y=(x＞0)的渐近线．

授薬を

A、 B、 C、 A图片[A]是裙子，图片[B]是T恤，图片[C]是长裤。原句是“你认为这条蓝白相间的裙子怎么样?”