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

admin2009-02-15 73

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【4】
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器________的________端口。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
面向对象的程序设计主要考虑的是提高软件的(　　)。
结构化程序设计方法的结构不包括(　　)。
在数据结构中，从逻辑上可以把数据结构分为______。

随机试题

患者身目发黄，黄色鲜明，腹部痞满，肢体困重，便溏尿黄，身热不扬，舌红苔黄腻，脉濡数。其证候是
男，55岁，进行性吞咽困难3个月，体重下降5kg，查体无阳性所见。关于食管吞钡X线片描述下列哪项是错误的
开证申请书申明用MTTOO格式，则表明该信用证是信开信用证格式。()
下列各项中，(　　)不属于《保险法》规定的保险欺诈行为。
理财师根据客户的财务信息整理的收支结余结构表中，收入使用的是()。
甲股份有限公司(以下简称甲公司)是经营古典园林及仿古园林建设的上市集团公司。甲公司是A会计师事务所的常年审计客户，2014年财务报表由B注册会计师负责，针对本次审计业务制定总体审计策略和具体审计计划的部分内容摘要如下：(1)因甲公司及其环境未发生变化
近代教育的巨大变化表现在哪些方面?
以下关于事务调度的说法错误的是()。
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。
"Iwouldtellanyonewho’sthinkingaboutgoingbacktoschoolthatit’snotasdifficultasyouthink,"saysKarenJonaitis,

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【4】

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Internet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器________的________端口。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

面向对象的程序设计主要考虑的是提高软件的( )。

结构化程序设计方法的结构不包括( )。

在数据结构中，从逻辑上可以把数据结构分为______。

患者身目发黄，黄色鲜明，腹部痞满，肢体困重，便溏尿黄，身热不扬，舌红苔黄腻，脉濡数。其证候是

男，55岁，进行性吞咽困难3个月，体重下降5kg，查体无阳性所见。关于食管吞钡X线片描述下列哪项是错误的

开证申请书申明用MTTOO格式，则表明该信用证是信开信用证格式。()

下列各项中，( )不属于《保险法》规定的保险欺诈行为。

理财师根据客户的财务信息整理的收支结余结构表中，收入使用的是()。

近代教育的巨大变化表现在哪些方面?

以下关于事务调度的说法错误的是()。

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。

"Iwouldtellanyonewho’sthinkingaboutgoingbacktoschoolthatit’snotasdifficultasyouthink,"saysKarenJonaitis,

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器的端口。

面向对象的程序设计主要考虑的是提高软件的(　　)。

结构化程序设计方法的结构不包括(　　)。

下列各项中，(　　)不属于《保险法》规定的保险欺诈行为。