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

admin2017-06-21 56

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为o(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

将一个窗体设置为MDI子窗体的方法是______。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。
下面叙述正确的是（）。
在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt
要使文本框获得输入焦点，则应采用文本框控件的()方法。
有下列二叉树，对此二叉树前序遍历的结果为()。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。
在关系模型中，二维表的行称为______。
线性表进行二分法检索，其前提条件是()。

随机试题

各国政府都追求的宏观经济目标普遍包括()。
患者男，20岁，体型瘦高。举重物后突感左胸闷、出冷汗，呼吸困难。查体：神志清楚，面色苍白，口唇发绀，呼吸30次／分，右上肺叩诊呈鼓音，听诊呼吸音消失，心率110次／分，律齐。对上述患者，为明确诊断最佳检查应选择
胃与十二指肠溃疡的主要区别A、酸度增高B、长期反复发作C、疼痛有规律性D、上腹局限压痛E、压痛点在中线偏左胃溃疡
对于寿命期不同的互斥方案进行经济评价时，可以采用的动态评价方法是()。
某市政建设集团公司第一项目经理部负责某污水处理厂工程施工，该项目主要包括泵站、集水池、输水管道等单位工程。集水池顶板采用一种刚问世的新型防护材料涂层，被涂层由项目部分包给一专业公司施工。施工过程中，项目部在工程量清单中没有围墙及厂区排水工程，遂向建设单位
商业银行应当在最低资本要求的基础上计提储备资本，储备资本要求为风险加权资产的()。
在非系统的绩效考核方法中，()比排序法更加具体、科学，缺点是随着部门人数的增多，评价的工作量会几何级数递增。
《中华人民共和国义务教育法》规定义务教育必须贯彻国家教育方针，实施素质教育，主要使学生在德智体等方面得到提升。()
我国国有企业改革的方向是()。
建设项目团队过程所使用的技术不包括()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

将一个窗体设置为MDI子窗体的方法是______。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPriva

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。

下面叙述正确的是（）。

在窗体上画一个命令按钮，然后编写如下事件过程： PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt

要使文本框获得输入焦点，则应采用文本框控件的()方法。

有下列二叉树，对此二叉树前序遍历的结果为()。

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

在关系模型中，二维表的行称为______。

线性表进行二分法检索，其前提条件是()。

各国政府都追求的宏观经济目标普遍包括()。

胃与十二指肠溃疡的主要区别A、酸度增高B、长期反复发作C、疼痛有规律性D、上腹局限压痛E、压痛点在中线偏左胃溃疡

对于寿命期不同的互斥方案进行经济评价时，可以采用的动态评价方法是()。

商业银行应当在最低资本要求的基础上计提储备资本，储备资本要求为风险加权资产的()。

在非系统的绩效考核方法中，()比排序法更加具体、科学，缺点是随着部门人数的增多，评价的工作量会几何级数递增。

《中华人民共和国义务教育法》规定义务教育必须贯彻国家教育方针，实施素质教育，主要使学生在德智体等方面得到提升。()

我国国有企业改革的方向是()。

建设项目团队过程所使用的技术不包括()。

在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt