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

admin2010-11-20 52

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于实型变量书写正确的是
执行下列程序段后输出的结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){intx，y；for(y=1，x=1；y＜=50；y++){if(x＞=10)break
Applet的默认布局管理器是FlowLayout，而SwingApplet的内容面板的默认布局管理器是
在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是()。
阅读下面程序publicclassMyVal{　publicstaticvoidmain(String[]args){　　MyValm=newMyVal()；　　m.amethod()；　}
若想在程序中使用JLabel类，则该程序可以使用import______．JLabel；语句引入JLabel类。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。
软件工程研究的内容主要包括：【】技术和软件工程管理。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

随机试题

试述我国自然保护区的设立。
正颌手术引起牙及骨坏死的原因是
患者．男，45岁。因突然呕血入院，10年前患乙肝，因肝功能损害曾多次住院治疗。近感腹胀，乏力。查体：脾肿大，腹水。应首先考虑的是()
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
项目经理王某在工作中发现由于某些工作之间缺乏联系，导致多付给分包商多项费用。对此，王某组织有关人员对费用控制工作之间的逻辑关系进行调整。王某的工作应当基于()进行。
《统计法》规定，国家统计标准()。
在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律道德阶段属于()。
某单位招聘面试，每次从试题库随机调用一道试题，若调用的是A类型试题，则使用后该试题回库，并增补一道A类试题和一道B类型试题入库，此次调题工作结束；若调用的是B类型试题，则使用后该试题回库，此次调题工作结束．试题库中现共有n+m道试题，其中有n道A类型试题和
Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein
Whatdoestheauthordoattheairport?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于实型变量书写正确的是

执行下列程序段后输出的结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){intx，y；for(y=1，x=1；y＜=50；y++){if(x＞=10)break

Applet的默认布局管理器是FlowLayout，而SwingApplet的内容面板的默认布局管理器是

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是()。

阅读下面程序publicclassMyVal{ publicstaticvoidmain(String[]args){ MyValm=newMyVal()； m.amethod()； }

若想在程序中使用JLabel类，则该程序可以使用import______．JLabel；语句引入JLabel类。

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

软件工程研究的内容主要包括：【】技术和软件工程管理。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

试述我国自然保护区的设立。

正颌手术引起牙及骨坏死的原因是

患者．男，45岁。因突然呕血入院，10年前患乙肝，因肝功能损害曾多次住院治疗。近感腹胀，乏力。查体：脾肿大，腹水。应首先考虑的是()

项目经理王某在工作中发现由于某些工作之间缺乏联系，导致多付给分包商多项费用。对此，王某组织有关人员对费用控制工作之间的逻辑关系进行调整。王某的工作应当基于()进行。

《统计法》规定，国家统计标准()。

在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律道德阶段属于()。

Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein

Whatdoestheauthordoattheairport?

阅读下面程序publicclassMyVal{　publicstaticvoidmain(String[]args){　　MyValm=newMyVal()；　　m.amethod()；　}

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