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

admin2017-06-21 36

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1．5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem
属性窗口分为4个部分，这4个部分分别是______。
以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【
假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()
有两个关系R和S如下：则由关系R得到关系S的操作是()。
为了使列表框中的项目分为多列显示，需要设置的属性为()。
下列数据结构中，属于非线性的是()。
在VB中，过程共有三种，它们是______。
下面的4个数组中，语句语法正确的是______。

随机试题

Whatistheconversationmainlyabout?
[*]
关于肾脏和尿路疾病压痛点正确的是
A．累及部位多，症状出现的频繁，对患儿情绪、心理影响较大B．症状持续时间较长，但对患者社会功能影响相对较小C．预后良好，大多数患儿症状自行好转D．大多数患者症状持续终生E．病情严重，部分患儿会过早夭折Tourette综合征
[背景资料]某机关综合办公楼工程，建筑面积28000m2，地下一层，地上十五层，框架剪力墙结构，由某建筑工程公司施工总承包。施工中发生如下事件：事件一：第四层剪力墙混凝土标准养护试块某检验批强度不合格。事件二：由于设计变更停工20天，导致一批快硬水
甲股份有限公司(以下简称“甲公司”)的相关交易或事项如下：(1)2×18年1月1日发行了50万份分期付息、到期一次还本的可转换公司债券，每份面值为100元，发行价格总额为5100万元，发行费用为40万元。该债券期限为3年，自2×18年1月1日至2~20
Iam______gratefulforthemanykindnessesyouhaveshowntomyson.
教学过程体现的是一种特殊的认识过程，教学认识走的是一条认识的捷径，避免了一般认识过程中的无数次尝试、失败和曲折。作为学生，大多数情况下是将已经生产出来的知识转移成个人的经验。这主要体现了教学过程的()。
（）不是PM2.5的主要来源。
给定资料1．近日，公众期盼已久的社会资本参与公共服务终于有了统一的指导意见，这对我国公共服务领域各项事业、产业的持续发展和转型升级具有十分重要的意义和作用。在我国经济发展进入新常态的大背景下，有利于充分激发社会资本活力，打造大众创业、万众创新和增加公

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是

有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem

属性窗口分为4个部分，这4个部分分别是______。

以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【

假定窗体上有一个文本框，名为Txt1，为了使文本框的内容能够操作，并且具有水平和垂直滚动条，正确的属性设置为()

有两个关系R和S如下：则由关系R得到关系S的操作是()。

为了使列表框中的项目分为多列显示，需要设置的属性为()。

下列数据结构中，属于非线性的是()。

在VB中，过程共有三种，它们是______。

下面的4个数组中，语句语法正确的是______。

Whatistheconversationmainlyabout?

[*]

关于肾脏和尿路疾病压痛点正确的是

Iam______gratefulforthemanykindnessesyouhaveshowntomyson.

教学过程体现的是一种特殊的认识过程，教学认识走的是一条认识的捷径，避免了一般认识过程中的无数次尝试、失败和曲折。作为学生，大多数情况下是将已经生产出来的知识转移成个人的经验。这主要体现了教学过程的()。

（）不是PM2.5的主要来源。