对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-04-18 72

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/hrTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。
窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Cir—cle)。编写程序如F：PrivaleSubForm＿LJmd()Shapel．Top=0Tirnerl．Int
一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面不属于软件测试实施步骤的是
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件调试的目的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列表达式中不能判断x的是否为偶数的是

随机试题

A．一种支气管舒张剂(长效或短效)B．一种长效支气管舒张剂C．LAMA＋茶碱D．LAMAE．LABA＋茶碱患者CAT＜10分，出现过0次或1次中等程度急性加重，但未导致住院，该类患者应列入A组治疗，初始治疗方案是
在Excel中插入的图表嵌套在当前工作表中。()
A．抗ds-DNA抗体B．抗RNP抗体C．抗CCP抗体D．抗SSA和SSB抗体E．抗Jo-1抗体混合性结缔组织病的标志抗体
某建设工程，招标人决定采用公开招标的形式进行招标，资格审查的方式为资格预审。其招投标工作程序如下：(1)招标备案、确定招标方式。(2)发送投标邀请书。(3)编制、发出招标文件。(4)踏勘现场、答疑。(5)编制、发放资
甲股份有限公司(以下简称甲公司)2009年至2017年度有关所有者权益事项如下：(1)2009年1月1日，甲公司所有者权益总额为9500万元(其中，股本为5000万股，每股面值1元；资本公积2000万元；盈余公积2000万元；未分配利润5
根据以下资料，回答106-110题表中所列年份中卫生院接受诊疗人次最大值与最小值的差额是()。
下列说法错误的是()。
某班共有学生若干名，假如6名女同学转去其他班级，则剩下的人当中，女同学人数占5/12；假如6名男同学转去其他班级，则剩下的人当中，男同学人数占1/3，该班原来共有多少名学生?
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
(2010年上半年)中间件是位于硬件、操作系统等平台和应用之间的通用服务。(8)位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级VB

NCRE全国计算机二级

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Cir—cle)。编写程序如F：PrivaleSubForm＿LJmd()Shapel．Top=0Tirnerl．Int

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面不属于软件测试实施步骤的是

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

软件调试的目的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列表达式中不能判断x的是否为偶数的是

A．一种支气管舒张剂(长效或短效)B．一种长效支气管舒张剂C．LAMA＋茶碱D．LAMAE．LABA＋茶碱患者CAT＜10分，出现过0次或1次中等程度急性加重，但未导致住院，该类患者应列入A组治疗，初始治疗方案是

在Excel中插入的图表嵌套在当前工作表中。()

A．抗ds-DNA抗体B．抗RNP抗体C．抗CCP抗体D．抗SSA和SSB抗体E．抗Jo-1抗体混合性结缔组织病的标志抗体

某建设工程，招标人决定采用公开招标的形式进行招标，资格审查的方式为资格预审。其招投标工作程序如下：(1)招标备案、确定招标方式。(2)发送投标邀请书。(3)编制、发出招标文件。(4)踏勘现场、答疑。(5)编制、发放资

甲股份有限公司(以下简称甲公司)2009年至2017年度有关所有者权益事项如下：(1)2009年1月1日，甲公司所有者权益总额为9500万元(其中，股本为5000万股，每股面值1元；资本公积2000万元；盈余公积2000万元；未分配利润5

根据以下资料，回答106-110题表中所列年份中卫生院接受诊疗人次最大值与最小值的差额是()。

下列说法错误的是()。

某班共有学生若干名，假如6名女同学转去其他班级，则剩下的人当中，女同学人数占5/12；假如6名男同学转去其他班级，则剩下的人当中，男同学人数占1/3，该班原来共有多少名学生?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2010年上半年)中间件是位于硬件、操作系统等平台和应用之间的通用服务。(8)位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En