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

admin2019-03-14 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Text1，然后编写如下程序：FunctionFun(xAsInteger,YAsInteger)AsIntegerFun=IIf(x
下列关于顺序文件的描述中，正确的是
窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubFormLoad()Private．SubTimer1Timer()Shapel．Top=
设窗体上有一个Textl文本框和一个HScrolll水平滚动条，并有下面的事件过程：PrivateSubHScrolllShange()Textl=HScrolllEndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的
设窗体文件中有下面的事件过程：PrivateSubCommand1——ClickODimsa％=100PrintaEndSub其中变量a和s的数据类型分别是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
软件(程序)调试的任务是
窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语1是()。

随机试题

悲剧
下列哪些地带的战略业务单位要“亮黄灯”，采取维持原来投资水平的市场占有率的战略?()
下列出院病案整理、装订工作质量要求正确的是
一位服用了安定的精神病患者被送到医院急救，患者父母表示无力承担抢救费用。医生可以对发作期的精神病患者采取约束身体的措施性质是
当静脉穿刺时，病人感到局部疼痛并伴有肿胀，试抽回血，下一步处理是
直埋光缆线路工程中，下列情况中可以采用塑料管保护的有()。
下列表述中，正确的有()。
闻一多在其理论文章《诗的格律》中提出诗歌的“三美”主张，下列不属于“三美”的是()。
当儿童改正了不认真做作业的行为后，家长取消了不准看动画片的禁令。这种做法属于()。
=_______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Text1，然后编写如下程序：FunctionFun(xAsInteger,YAsInteger)AsIntegerFun=IIf(x

下列关于顺序文件的描述中，正确的是

窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubFormLoad()Private．SubTimer1Timer()Shapel．Top=

设窗体上有一个Textl文本框和一个HScrolll水平滚动条，并有下面的事件过程：PrivateSubHScrolllShange()Textl=HScrolllEndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的

设窗体文件中有下面的事件过程：PrivateSubCommand1——ClickODimsa％=100PrintaEndSub其中变量a和s的数据类型分别是

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

软件(程序)调试的任务是

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语1是()。

悲剧

下列哪些地带的战略业务单位要“亮黄灯”，采取维持原来投资水平的市场占有率的战略?()

下列出院病案整理、装订工作质量要求正确的是

一位服用了安定的精神病患者被送到医院急救，患者父母表示无力承担抢救费用。医生可以对发作期的精神病患者采取约束身体的措施性质是

当静脉穿刺时，病人感到局部疼痛并伴有肿胀，试抽回血，下一步处理是

直埋光缆线路工程中，下列情况中可以采用塑料管保护的有()。

下列表述中，正确的有()。

闻一多在其理论文章《诗的格律》中提出诗歌的“三美”主张，下列不属于“三美”的是()。

当儿童改正了不认真做作业的行为后，家长取消了不准看动画片的禁令。这种做法属于()。

=_______。