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

admin2020-06-30 41

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件
在考生的文件夹下有一个工程文件vbsj5.vbp，相应的窗体文件为vbsj5.frm。在窗体上有两个命令按钮，其名称分别为cmdWrite和cmdRead，标题分别为“写通信录”和“读通信录”，如图1－251所示。其中“写通信录”命令按钮事件过程用来建立一
下列叙述中正确的是
下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为

随机试题

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。
Thatcompany______us______products2milliontonsperyear.
患者，女，2岁，发热咳嗽3天。有气促、烦躁。查体：体温38.2℃，呼吸64次/分，口唇发绀，有鼻翼扇动及三凹征，双肺可闻中细湿啰音．心率180次/分，心音低钝，胸骨左缘第3～4肋间可闻Ⅲ级收缩期杂音．可触到收缩期震颤，肝肋下3cm．X线胸片见左心室增大，肺
某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是
账务处理模块是会计核算软件的核心模块。()
甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。
人们传统称谓硅谷，位于美国加利福尼亚的旧金山经圣克拉拉至圣何塞近50千米的一条狭长地带，是美国重要的电子工业基地，也是世界最为知名的电子工业集中地。它是随着20世纪60年代中期以来，微电子技术高速发展而逐步形成的，其特点是以附近一些具有雄厚科研力量的美国一
自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

下列叙述中正确的是

下列叙述中正确的是( )。

下列叙述中正确的是( )。

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。

Thatcompany______us______products2milliontonsperyear.

某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是

账务处理模块是会计核算软件的核心模块。()

甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。

自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

Thatcompanyusproducts2milliontonsperyear.