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

admin2009-03-15 50

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称__________。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
不属于DNS动态更新类型的选项是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
电子邮件应用程序实现SMTP的主要目的是()。
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

随机试题

伤寒病时，可出现伤寒肉芽肿的部位有
在室内给水系统中，可起到加压和稳压作用的设备包括(　　)。
(2014年)2014年5月5日，因A公司未能偿还对B公司的到期债务，B公司向人民法院提出对A公司进行破产清算的申请。A公司收到人民法院通知后，于5月9日提出异议，认为本公司未达破产界限，理由：第一，B公司对A公司之债权由C公司提供连带保证，而C公司完全
下列哪种损伤属于闭合性软组织损伤?()
将两个棱长为30厘米的正方体木块的六面分别全涂成黑色后，都锯成棱长为10厘米的小正方体，问从这些小正方体中随机抽取出多少个，才能保证一定能够在取出的小立方体中挑出8个，拼成外表面全为黑色的，棱长为20厘米的正方体?()
第二次工业革命的最显著的标志()。
ThescienceoflinguisticshashelpedtoreconstructthelongroadtheancestorsofmoderndayIndianstraveledinNorthAmerica
Multidisciplinaryscienceisalltheragethesedays.Even(31),theoverlapbetweenarchaeologyandpharmacologyisnot,atfir
Thedegree______youmaintainyourmentalhealthmaydependoncertainsimpleenvironmentalfactors.
SevenStepstoaMoreFulfillingJobA)Manypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfourw

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称__________。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

不属于DNS动态更新类型的选项是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

电子邮件应用程序实现SMTP的主要目的是()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

伤寒病时，可出现伤寒肉芽肿的部位有

在室内给水系统中，可起到加压和稳压作用的设备包括( )。

下列哪种损伤属于闭合性软组织损伤?()

第二次工业革命的最显著的标志()。

ThescienceoflinguisticshashelpedtoreconstructthelongroadtheancestorsofmoderndayIndianstraveledinNorthAmerica

Multidisciplinaryscienceisalltheragethesedays.Even(31),theoverlapbetweenarchaeologyandpharmacologyisnot,atfir

Thedegree______youmaintainyourmentalhealthmaydependoncertainsimpleenvironmentalfactors.

SevenStepstoaMoreFulfillingJobA)Manypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfourw

在室内给水系统中，可起到加压和稳压作用的设备包括(　　)。