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

admin2015-12-09 42

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
为了防止用户随意将光标置于控件上，应()。
有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
建立一个通讯录的随机文件phonBook.txt，内容包括姓名、电话、地址和邮编，用文本框输入数据。单击“添加主记录”按钮Command1时，将文本框数据写入文件，单击“显示”按钮Command2时，将文件中所有记录内容显示在立即窗口。PrivateT
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
设已打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则下列语句正确的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
有下列二叉树，对此二叉树前序遍历的结果是()。
下列叙述中,不属于软件需求规格说明书的作用的是

随机试题

髌下脂体
试述吸气性呼吸困难常见病因和临床特点。
诊断肉瘤的主要根据是
某产品有F1，F2，F3，F4四项功能，采用0—4评分法得出F2和F3同样重要，F1相对于F4重要得多，F1相对于F2重要。则功能F2的重要性系数是()。
存款人开立、撤销银行结算账户，不得有下列行为()。
某公司2008年度有关财务资料如下：该公司采用剩余股利政策，其目标资本结构为自有资本占60％，借人资本占40％。2009年该公司的投资计划所需资金为5000万元。按照剩余股利政策的要求，该公司2008年度应向投资者分红()万元。
甲公司2013年度会计处理与税务处理存在差异的交易或事项如下：(1)持有的交易性金融资产公允价值上升100万元。根据税法规定，交易性金融资产持有期间公允价值的变动金额不计入当期应纳税所得额；(2)计提与债务担保相关的预计负债600万元。
饥饿效应是指人们在餐馆里用餐，开始吃的时候因为处于饥饿状态，吃什么都感觉好吃，而饿了吃糠甜如蜜，饱了吃蜜也不甜的一种现象。其又称陌生化效应，在商业领域、人际交往等其他领域也有类似现象。下列选项没有体现饥饿效应的是()。
宋江、林冲和武松各自买了一辆汽车，分别是宝马、奥迪和陆虎。关于他们购买的品牌，吴用有如下猜测“宋江选的是陆虎，林冲不会选奥迪，武松选的肯定不是陆虎”，但是他只猜对了其中一个人的选择。由此可知（）。
(2014广东22)科学家通过一系列的实验认为，金钱能激起人们的排他心理，这很可能是人的本能反应，就像爱情具有排他性一样。当相互合作存在金钱利益关系的时候，人们就会本能地保护自己的利益，于是会以反感的态度回应对方，并产生一定程度的厌恶心理。由此便有了金钱毁

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

为了防止用户随意将光标置于控件上，应()。

有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

设已打开5个文件，文件号为1、2、3、4、5。要关闭所有文件，则下列语句正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

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

下列叙述中,不属于软件需求规格说明书的作用的是

髌下脂体

试述吸气性呼吸困难常见病因和临床特点。

诊断肉瘤的主要根据是

某产品有F1，F2，F3，F4四项功能，采用0—4评分法得出F2和F3同样重要，F1相对于F4重要得多，F1相对于F2重要。则功能F2的重要性系数是()。

存款人开立、撤销银行结算账户，不得有下列行为()。

某公司2008年度有关财务资料如下：该公司采用剩余股利政策，其目标资本结构为自有资本占60％，借人资本占40％。2009年该公司的投资计划所需资金为5000万元。按照剩余股利政策的要求，该公司2008年度应向投资者分红()万元。

宋江、林冲和武松各自买了一辆汽车，分别是宝马、奥迪和陆虎。关于他们购买的品牌，吴用有如下猜测“宋江选的是陆虎，林冲不会选奥迪，武松选的肯定不是陆虎”，但是他只猜对了其中一个人的选择。由此可知（）。