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

admin2010-08-21 33

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

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

答案D

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．0，w
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。如果将59．67．59．128／25划分3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，请写出子网掩码及可用的IP
请根据下图所示网络结构回答下列问题。1．填写路由器RG中相关的路由表项。2．如果需要监听该网络内IP地址为10．15．19．5-10．15．19．129的服务器群的所有收发流量，那么可以在网络中的某个链路中传入一个设备，这种设备的名称是______
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

随机试题

手提式泡沫灭火器在火场时应注意不得使灭火器过分倾斜，但可横拿或颠倒。
有关DNA双螺旋模型的叙述哪项不正确()
男性，64岁，吞咽困难3个月。30年前因"胃溃疡穿孔"曾行"胃大部切除术"。入院上消化道造影提示：食管中段长4cm狭窄，胃呈术后改变(毕I式)
下列关于妇科千金片用药注意事项的描述，错误的是
肺痈，咳吐脓血、胸痛，宜选用阴虚燥咳，宜选用
甲在某首饰店购买钻石戒指两枚，标签标明该钻石为天然钻石，买回后即被人告知实为人造钻石。甲遂多次与首饰店交涉，历时一年零六个月，未果。现甲予以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持()。
外国人不得在中国境内采集或者收购国家重点保护野生植物。()
AfterflexingitsmechanicalarmandfindingsomepuzzlingchemistryinapatchofMartiansoil,theroboticroverSpiritbegani
“八一九”事件反映的矛盾是()。
在VisualFoxPro中，参照完整性规则中插入规则包括

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．0，w

提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在()。

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

手提式泡沫灭火器在火场时应注意不得使灭火器过分倾斜，但可横拿或颠倒。

有关DNA双螺旋模型的叙述哪项不正确()

男性，64岁，吞咽困难3个月。30年前因"胃溃疡穿孔"曾行"胃大部切除术"。入院上消化道造影提示：食管中段长4cm狭窄，胃呈术后改变(毕I式)

下列关于妇科千金片用药注意事项的描述，错误的是

肺痈，咳吐脓血、胸痛，宜选用阴虚燥咳，宜选用

甲在某首饰店购买钻石戒指两枚，标签标明该钻石为天然钻石，买回后即被人告知实为人造钻石。甲遂多次与首饰店交涉，历时一年零六个月，未果。现甲予以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持()。

外国人不得在中国境内采集或者收购国家重点保护野生植物。()

AfterflexingitsmechanicalarmandfindingsomepuzzlingchemistryinapatchofMartiansoil,theroboticroverSpiritbegani

“八一九”事件反映的矛盾是()。

在VisualFoxPro中，参照完整性规则中插入规则包括

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。