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

admin2009-02-15 50

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

相关试题推荐

某网络中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的主机。网络中某客户机从该
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成
某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
下列工具中不能用作安全评估的是()。
中继器运行在()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及
下面关于启动进程机制的叙述中，错误的是()。
使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

随机试题

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri
对亚胺培南天然耐药的病原菌是
尿毒症病人出现消化道症状的主要原因是
一急诊患者在就诊过程中，护士没有询问患者有无青霉素过敏史即为患者做青霉素试验，造成患者休克死亡。护士的医疗过失行为所占的比重是
大跨度厂房指跨度在15m以上的单层工业厂房，其中跨度为()m的厂房以钢筋混凝土结构为主。
下列关于熊市套利的说法中，正确的有()。
用人单位应承担的法律责任说法错误的是()。
2×19年1月1日，A公司以银行存款1000万元取得B公司40％股权，能够对B公司施加重大影响，投资日B公司可辨认净资产账面价值与公允价值均为2400万元。2×19年，B公司实现净利润200万元，B公司持有以公允价值计量且其变动计入其他综合收益的非交易性权
设计一种由八种色彩激活起来的水下动感场景，其中有一两条鱼体积最大、色彩最亮、运动也最快，另外还有其他一些运动速度相对慢一些的鱼、石头、泡沫等等。该场景分别让一批日本学生与美同学生看，之后让他们描述看到了什么。结果发现：对于体积最大、运动最快的鱼，美国学生和
解放思想、实事求是、与时俱进是引导社会前进的强大动力，这是因为(　　)

最新回复(0)

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

二级VF

NCRE全国计算机二级

某网络中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的主机。网络中某客户机从该

某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

下列工具中不能用作安全评估的是()。

中继器运行在()。

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

下面关于启动进程机制的叙述中，错误的是()。

使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不得增行或删行，也不得更改程序的结构!#include＜stdio．h＞#include＜stri

对亚胺培南天然耐药的病原菌是

尿毒症病人出现消化道症状的主要原因是

一急诊患者在就诊过程中，护士没有询问患者有无青霉素过敏史即为患者做青霉素试验，造成患者休克死亡。护士的医疗过失行为所占的比重是

大跨度厂房指跨度在15m以上的单层工业厂房，其中跨度为()m的厂房以钢筋混凝土结构为主。

下列关于熊市套利的说法中，正确的有()。

用人单位应承担的法律责任说法错误的是()。

解放思想、实事求是、与时俱进是引导社会前进的强大动力，这是因为( )

解放思想、实事求是、与时俱进是引导社会前进的强大动力，这是因为(　　)