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

admin2009-02-15 65

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

相关试题推荐

如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置R
下图是校园网某台主机使用浏览器访问某个网站，在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中①应该是
下列关于数据备份方法的描述中，错误的是()。
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch=3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补充图(B)中空白处的内容。
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
结构化程序设计方法的结构不包括(　　)。

随机试题

糖皮质激素可用于治疗
为实现政策目标，可设想采用多种方法、手段，以及达到目标的步骤。对这些方法、手段、步骤进行系统表述的文本被称为
经监测，一水体受到原虫污染，水中含有大量的阿米巴包囊。若用该水体作为饮用水源，水质净化过程中大量除去上述生物性污染物的步骤是
分子中含有嘧啶结构的抗肿瘤药有
两段湿水曲柳木板，室内常温，在荷载V作用下，采用螺栓连接，如图所示，螺栓受剪截面的设计承载力与______项数值接近。
某企业第1年初向银行借款500万元，年利率为7%，银行规定每季度计息一次。若企业向银行所借本金与利息均在第4年末一次支付，则支付额为(　　)万元。
确定同一类任务而紧急情况不同的承办时间()。
从秋季开始，江西省的小学生们告别了沿袭多年的百分制，实行了新型的成绩考核评价机制——“等级+特长+评语”。目前，山东潍坊市小学已经取消了各种形式的统考，废除了“百分制”，代之以“评语+特长+等级”的新的评价标准，严禁以升学率作为考核与评价学校、教师的唯一标
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“纪算机”替换为“计算机”。
Thewaiterinquired________________(我们是否愿意坐在靠窗的座位).

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机使用浏览器访问某个网站，在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中①应该是

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

CiscoPIX525防火墙可以进行口令恢复的操作模式是()。

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

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

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

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

糖皮质激素可用于治疗

为实现政策目标，可设想采用多种方法、手段，以及达到目标的步骤。对这些方法、手段、步骤进行系统表述的文本被称为

经监测，一水体受到原虫污染，水中含有大量的阿米巴包囊。若用该水体作为饮用水源，水质净化过程中大量除去上述生物性污染物的步骤是

分子中含有嘧啶结构的抗肿瘤药有

两段湿水曲柳木板，室内常温，在荷载V作用下，采用螺栓连接，如图所示，螺栓受剪截面的设计承载力与______项数值接近。

某企业第1年初向银行借款500万元，年利率为7%，银行规定每季度计息一次。若企业向银行所借本金与利息均在第4年末一次支付，则支付额为( )万元。

确定同一类任务而紧急情况不同的承办时间()。

在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“纪算机”替换为“计算机”。

Thewaiterinquired________________(我们是否愿意坐在靠窗的座位).

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

某企业第1年初向银行借款500万元，年利率为7%，银行规定每季度计息一次。若企业向银行所借本金与利息均在第4年末一次支付，则支付额为(　　)万元。