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

admin2009-02-15 42

问题对于长度为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全国计算机二级

相关试题推荐

如表1所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的信息。【3】
如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【3】
某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34．56—78．90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22．33-44．55的主机。网络中某客户机从该
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】。(2)图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处的应该是【18】，⑤处的应该是
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器________的________端口。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
一个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

随机试题

注册资产评估师________以个人名义签订资产评估业务约定书()
世主有先生者①，有后生者，有不生者。昔者楚庄王谋事而当，居有忧色。申公巫臣问日：“王何为有忧也?”庄王日：“吾闻诸侯之德，能自取师者王，能自取友者霸，而与居不若其身者亡。以寡人之不肖也，诸大夫之论莫有及于寡人，是以忧也。”申公巫臣日：“古之知道者日先生，其
在ASCII编码中，字母A的ASCII编码为41H，那么字母f的ASCII编码为＿＿＿＿＿＿。
Thepatient’sconditionhasworsenedsincelastnight.
有关前列腺结石描述错误的是
此患者首先应考虑烧伤可能合并(　　　)双上肢创面建议立即实施(　　　)
锌缺乏时可有多种表现，但不包括
"粗理而肉不坚者善病痹。"出自"皆因体虚腠理空疏，受风寒湿气而成痹也。"出自
人流较多的大型百货公司主要出入口宜选在哪处?[2006年第21题]
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

某网络中DHCP服务器地址为10．0．0．1，MAC地址为00．12．34．56—78．90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00．11-22．33-44．55的主机。网络中某客户机从该

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

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

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

一个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

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

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

注册资产评估师________以个人名义签订资产评估业务约定书()

在ASCII编码中，字母A的ASCII编码为41H，那么字母f的ASCII编码为＿＿＿＿＿＿。

Thepatient’sconditionhasworsenedsincelastnight.

有关前列腺结石描述错误的是

此患者首先应考虑烧伤可能合并( )双上肢创面建议立即实施( )

锌缺乏时可有多种表现，但不包括

"粗理而肉不坚者善病痹。"出自"皆因体虚腠理空疏，受风寒湿气而成痹也。"出自

人流较多的大型百货公司主要出入口宜选在哪处?[2006年第21题]

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio

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

此患者首先应考虑烧伤可能合并(　　　)双上肢创面建议立即实施(　　　)