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

admin2015-08-28 49

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

过程语句中，使用的＜参数表＞可以是下列哪种()。
窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"北京"List1.Addltem"天津"List1.Addltem
设a="VisualBasic"，下面使b="Basic"的语句是______。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
可以在窗体模块的通用声明段中声明______。
以下关于菜单的叙述中，错误的是______。
在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。
为了使模块尽可能独立，要求______。
按照数据的逻辑结构分类，数据结构可以分为线性结构和非线性结构，栈属于______。
下列()标识符不能作为VisualBasic的变量名。

随机试题

Itwasdifficulttoguesswhather______tothenewswouldbe.
男，24岁，因“急性化脓性阑尾炎合并穿孔，弥漫性腹膜炎”在当地县医院行急诊阑尾切除术，术后患者精神差，心率116次／分，血压偏低，经快速输液上述症状改善。术后8小时转至市医院。术后4天起，持续发热，有时呃逆，右上腹痛。查体：右肺底呼吸音弱，X线胸透：右
(关于冻疮的药物治疗)A．肝素B．10％樟脑软膏C．溃疡膏D．赛庚啶E．紫云膏对瘙痒严重的冻疮可选用
估价档案的保管期限从估价报告出具之日起，一般应在()以上。
GPS定位中同一类型同一频率的观测值两两相减后组成双差后，再组成三差观测值，消除了（）。
铜业公司新建采用艾萨熔炼技术生产铜及硫酸的项目，项目主要工艺设备有艾萨熔炼炉、电炉、余热锅炉等，余热锅炉设计额定蒸汽压力2.5MPa、额定蒸发量35t／h、额定蒸汽温度350℃。事故发生时，当班调度甲听到一声巨响，随即在监控系统屏幕上看到余热锅炉有大量蒸汽
()是指用一般敞口采样器采集到一定时间内悬浮在空气中的全部固体微粒。
UFO报表管理系统提供的四大类格式的图表分别是(　　)。
下列选项中，不属于会计核算三项工作的是()。
证券市场监管是指证券管理机关运用法律的、经济的以及必要的行政手段，对证券的募集、发行、交易等行为及证券投资中介机构的行为进行监督与管理。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

过程语句中，使用的＜参数表＞可以是下列哪种()。

窗体上有一个列表框和一个文本框，编写如下两个事件过程：PrivateSubForm_Load()List1.Addltem"北京"List1.Addltem"天津"List1.Addltem

设a="VisualBasic"，下面使b="Basic"的语句是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

可以在窗体模块的通用声明段中声明______。

以下关于菜单的叙述中，错误的是______。

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

为了使模块尽可能独立，要求______。

按照数据的逻辑结构分类，数据结构可以分为线性结构和非线性结构，栈属于______。

下列()标识符不能作为VisualBasic的变量名。

Itwasdifficulttoguesswhather______tothenewswouldbe.

(关于冻疮的药物治疗)A．肝素B．10％樟脑软膏C．溃疡膏D．赛庚啶E．紫云膏对瘙痒严重的冻疮可选用

估价档案的保管期限从估价报告出具之日起，一般应在()以上。

GPS定位中同一类型同一频率的观测值两两相减后组成双差后，再组成三差观测值，消除了（）。

()是指用一般敞口采样器采集到一定时间内悬浮在空气中的全部固体微粒。

UFO报表管理系统提供的四大类格式的图表分别是( )。

下列选项中，不属于会计核算三项工作的是()。

证券市场监管是指证券管理机关运用法律的、经济的以及必要的行政手段，对证券的募集、发行、交易等行为及证券投资中介机构的行为进行监督与管理。()

UFO报表管理系统提供的四大类格式的图表分别是(　　)。