对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-11-26 76

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079outof32762bytes!version10．2servicepassword-encryption!hostnameRouterenablepa
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
下列WindowsServer2003系统命令中，可以清空DNS缓存（DNScache)的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。
软件设计中，设计复审是和设计本身一样重要的环节，其主要目的和作用是______。

随机试题

A．肌皮神经B．尺神经C．腋神经D．胸长神经E．正中神经臂丛内侧束的分支是
以下关于牙列缺损的不良影响的描述，错误的是
患者右上第一磨牙严重龋坏，拔除后送检物为囊壁样组织。镜下囊壁内衬复层扁平上皮，厚薄不均，有不规则上皮钉突形成；囊壁内主要为淋巴细胞、浆细胞。也混有中性粒细胞浸润。部分囊壁区域可见针形裂隙。上述描述为
甲在国外旅游，见有人兜售高仿真人民币，用1万元换取10万元假币，将假币夹在书中寄回国内。(事实一)赵氏调味品公司欲设加盟店，销售具有注册商标的赵氏调味品，派员工赵某物色合作者。甲知道自己不符加盟条件，仍找到赵某送其2万元真币和10万元假币，请其帮忙加盟事
(X1，X2，…，X3)是抽自正态总体N(0，1)的一个容量为n的样本，记，则下列结论中正确的是()。
根据《税收征收管理法》的规定，下列关于税务行政处罚追究时效规定的说法中，正确的是()。
展子虔以()尤为闻名。
作为一名优秀培训师，如果能够具备较扎实的专业素养和基本的社会交往能力，或者是在培训市场上能够做出适合自己的选择，那么，就不可能找不到自己的位置。张某是一名优秀培训师，他没有找到工作职位，那么根据上述观点能够推出以下哪项结论？
下列关于路由选择协议相关技术的描述中，错误的是()。
下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级VF

NCRE全国计算机二级

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079outof32762bytes!version10．2servicepassword-encryption!hostnameRouterenablepa

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

下列WindowsServer2003系统命令中，可以清空DNS缓存（DNScache)的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

软件设计中，设计复审是和设计本身一样重要的环节，其主要目的和作用是______。

A．肌皮神经B．尺神经C．腋神经D．胸长神经E．正中神经臂丛内侧束的分支是

以下关于牙列缺损的不良影响的描述，错误的是

患者右上第一磨牙严重龋坏，拔除后送检物为囊壁样组织。镜下囊壁内衬复层扁平上皮，厚薄不均，有不规则上皮钉突形成；囊壁内主要为淋巴细胞、浆细胞。也混有中性粒细胞浸润。部分囊壁区域可见针形裂隙。上述描述为

(X1，X2，…，X3)是抽自正态总体N(0，1)的一个容量为n的样本，记，则下列结论中正确的是()。

根据《税收征收管理法》的规定，下列关于税务行政处罚追究时效规定的说法中，正确的是()。

展子虔以()尤为闻名。

下列关于路由选择协议相关技术的描述中，错误的是()。

下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机＞=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE