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

admin2009-03-15 48

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于数据备份方法的描述中，错误的是()。
如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch=3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。
在VisualFoxPro中项目文件的扩展名是【】。
一个学生可以选不同课程，很多学生可以选同一门课程，则课程与学生这两个实体之间的联系是______。

随机试题

依据《合同法》的规定，出现()订立的合同时，当事人可以向仲裁机构请求撤销合同。
患者气粗息涌，喉中痰鸣如吼，胸高胁胀，咳呛阵作，咳痰色黄，粘稠难吐，烦闷，自汗，面赤，口苦，口渴喜饮，不恶寒，舌红苔黄腻，脉滑数，治宜选用
下列哪项是颅裂手术的最关键步骤
股份登记包括()。
维生素E的合成场所为()。
“口令与指示”属于以下哪种体育教学方法?()
Hewassopleasedwithall______wehaddoneforhim______hewroteusalettertopraiseusforit.
某企业销售产品一批，货款100000元，增值税额为17000元。款项尚未收到，产品成本为80000元。那么该企业应作的会计处理是()。
软件测试的方法有动态测试、静态测试和【】3种。
AFlatTaxIncometaxisadirecttaxwhichisleviedontheincomeofprivateindividuals.Therearevariousincometaxsystems

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于数据备份方法的描述中，错误的是()。

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch=3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

在VisualFoxPro中项目文件的扩展名是【】。

一个学生可以选不同课程，很多学生可以选同一门课程，则课程与学生这两个实体之间的联系是______。

依据《合同法》的规定，出现()订立的合同时，当事人可以向仲裁机构请求撤销合同。

患者气粗息涌，喉中痰鸣如吼，胸高胁胀，咳呛阵作，咳痰色黄，粘稠难吐，烦闷，自汗，面赤，口苦，口渴喜饮，不恶寒，舌红苔黄腻，脉滑数，治宜选用

下列哪项是颅裂手术的最关键步骤

股份登记包括()。

维生素E的合成场所为()。

“口令与指示”属于以下哪种体育教学方法?()

Hewassopleasedwithall______wehaddoneforhim______hewroteusalettertopraiseusforit.

某企业销售产品一批，货款100000元，增值税额为17000元。款项尚未收到，产品成本为80000元。那么该企业应作的会计处理是()。

软件测试的方法有动态测试、静态测试和【】3种。

AFlatTaxIncometaxisadirecttaxwhichisleviedontheincomeofprivateindividuals.Therearevariousincometaxsystems

Hewassopleasedwithallwehaddoneforhimhewroteusalettertopraiseusforit.