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

admin2009-02-15 41

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/7MM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【3】
一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________
下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
DNS服务器中，不包含的资源记录是()。
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

随机试题

下列有关燃烧条件叙述正确的是()。
寒症和热证的辨别要点是
某糖尿病患者，50岁。昏迷，血压80/60mmHg(10.6/8kPa)，血糖24.0mmol/L，血钠155mmol/L，血钾4.0mmol/L，二氧化碳结合力12mmol/L，尿糖+++，尿酮体++。治疗首选哪项
水痘患儿具有传染性的时间是
施工合同采用可调价格合同通常用于(　　)的施工合同。
______ordinarilymeansthatthevesselisputatthedisposalofthechartererforalongperiodemploymentwithoutanycrew.
已知当前的国债利率为3％，某公司适用的所得税税率为25％。出于追求最大税后收益的考虑，该公司决定购买一种金融债券，该金融债券的利率至少应为()。
求助者：几个月了，一直烦躁、担忧。本以为母亲去世后我会慢慢恢复过来，但现在感觉越来越严重了。心理咨询师：为了明确诊断，我想给您做几个心理测验，不知道您愿不愿意?求助者：我也想尽快解决自己的问题，我听您的安排。(求助者进行心理测
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
HowmanyblackstudentsarethereatBarackObama’sschoolwhenhewasten?Ten-year-oldBarackObamawasoneofonly______black

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

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

DNS服务器中，不包含的资源记录是()。

如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

下列有关燃烧条件叙述正确的是()。

寒症和热证的辨别要点是

某糖尿病患者，50岁。昏迷，血压80/60mmHg(10.6/8kPa)，血糖24.0mmol/L，血钠155mmol/L，血钾4.0mmol/L，二氧化碳结合力12mmol/L，尿糖+++，尿酮体++。治疗首选哪项

水痘患儿具有传染性的时间是

施工合同采用可调价格合同通常用于( )的施工合同。

______ordinarilymeansthatthevesselisputatthedisposalofthechartererforalongperiodemploymentwithoutanycrew.

已知当前的国债利率为3％，某公司适用的所得税税率为25％。出于追求最大税后收益的考虑，该公司决定购买一种金融债券，该金融债券的利率至少应为()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

HowmanyblackstudentsarethereatBarackObama’sschoolwhenhewasten?Ten-year-oldBarackObamawasoneofonly______black

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和

施工合同采用可调价格合同通常用于(　　)的施工合同。