下列排序方法中，最坏情况下比较次数最少的是( )。

admin2015-08-13 54

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在一棵二叉树上第8层的结点数最多是______。
以下数据结构属于非线性数据结构的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在下列选项中，______不是一个算法一般应该具有的基本特征。
对于如下图所示的二叉树，其后序遍历序列是______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

随机试题

下列关于久期的说法不正确的是()。
A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是
患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是
《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。
龙腾商贸有限责任公司为国有企业，2011年6月，该公司会计科长江某将其侄女小江调到公司担任出纳工作，小江已取得会计从业资格。7月，小江调到一家外贸公司财务部工作，调离前与接任的小张自行办理了会计工作交接手续。小张接替出纳工作后，另设置了现金日记账和银
刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)
2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类
Whatdoes"runoff"mean?
IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VF

NCRE全国计算机二级

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

在一棵二叉树上第8层的结点数最多是______。

以下数据结构属于非线性数据结构的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在下列选项中，______不是一个算法一般应该具有的基本特征。

对于如下图所示的二叉树，其后序遍历序列是______。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

下列关于久期的说法不正确的是()。

A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是

患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是

《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。( )

2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类

Whatdoes"runoff"mean?

IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)