对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是(　　)。

admin2013-03-26 64

问题对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是(　　)。

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下日期值正确的是
下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。
在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。
下面关于查询的描述中，正确的是______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
在FoxPro下，不能清除所有内存变量的命令是_______。
下面关于数据环境和数据环境中两个表之间的关系的陈述中，_________是正确的。
对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。
视图设计器中比查询设计器中多出的选项卡是
在建立远程视图的命令中应该包括关键字

随机试题

新闻媒介提高广告收入的方法有哪些?
劳力性心绞痛常见的诱因是
下列不属于诉前财产保全和诉中财产保全的区别的是：
某建筑为两层框架结构，设一层地下室，结构荷载均匀对称，采用筏板基础，筏板沿建筑物外边挑出1m，筏板基础总尺寸为20m×20m，结构完工后，进行大面积景观堆土施工，堆土平均厚度2．5m。典型房屋基础剖面及地质情况见图9—13(Z)。试问，下卧层承载力验
在金融工具种类相对应的利率有很多种，如()。
下列有利于扩大国内消费需求的是（）。
在不同的时期，约有7000种植物和几百种动物被人类当作食物。物种的丧失将使食物的多样性减少，使人类仅仅依赖个别几种主要的食物，从而打破人们均衡的饮食结构。此外，随着森林、田野中物种的丧失可能导致某些病原体的增加，而这些病原体是有机体感染疾病的元凶。一些最有
一、注意事项1．中论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料1．在老百姓的感觉中，通货膨胀就是钱不值钱了，东西涨价了。比如，原
教育学史上第一个正式提出的有关教育起源的学说是
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

二级VF

NCRE全国计算机二级

以下日期值正确的是

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。

下面关于查询的描述中，正确的是______。

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

在FoxPro下，不能清除所有内存变量的命令是_______。

下面关于数据环境和数据环境中两个表之间的关系的陈述中，_________是正确的。

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

视图设计器中比查询设计器中多出的选项卡是

在建立远程视图的命令中应该包括关键字

新闻媒介提高广告收入的方法有哪些?

劳力性心绞痛常见的诱因是

下列不属于诉前财产保全和诉中财产保全的区别的是：

在金融工具种类相对应的利率有很多种，如()。

下列有利于扩大国内消费需求的是（）。

教育学史上第一个正式提出的有关教育起源的学说是

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是(　　)。