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

admin2009-03-15 38

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

相关试题推荐

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
STP的拓扑变化通知BPDU的长度不超过()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
下列命令中，不能用于测试域名到IP地址转换的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位
STP的拓扑变化通知BPDU的长度不超过()。

随机试题

2～12岁小儿平均身长(cm)推算公式是()
分组交换网的枢纽是()。
新生儿先天性甲状腺功能低下的筛查是检查()
在我国，公共决策的基本规则是()
糖原合成时活性葡萄糖的形式是
行政救济是指当事人的权益因国家行政机关及其工作人员的违法或不当,行政直接受到损害时,请求()采取措施,使自己的权益得到维护的制度。
经返工重做或更换器具、设备的检验批，应()。
所有的恐龙都是脚部直立地“站立”地面上的，这不同于冷血爬行动物四肢趴伏在地面上，恐龙的骨组织构造与温血动物的骨组织构造形似；恐龙的肺部结构和温血动物非常相近。在现代的生态系统中(例如非洲草原)，温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是一个
Thegrowthofcell-phoneusersintheU.S.hastaperedofffromthebreakneckpaceof50%annuallyinthelate1990stowhatan
InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

STP的拓扑变化通知BPDU的长度不超过()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

下列命令中，不能用于测试域名到IP地址转换的是()。

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

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

STP的拓扑变化通知BPDU的长度不超过()。

2～12岁小儿平均身长(cm)推算公式是()

分组交换网的枢纽是()。

新生儿先天性甲状腺功能低下的筛查是检查()

在我国，公共决策的基本规则是()

糖原合成时活性葡萄糖的形式是

行政救济是指当事人的权益因国家行政机关及其工作人员的违法或不当,行政直接受到损害时,请求()采取措施,使自己的权益得到维护的制度。

经返工重做或更换器具、设备的检验批，应()。

Thegrowthofcell-phoneusersintheU.S.hastaperedofffromthebreakneckpaceof50%annuallyinthelate1990stowhatan

InthisageofInternetchat,videogamesandrealitytelevision,thereisnoshortageofmindlessactivitiestokeepachildocc