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

admin2013-11-29 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/DB60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面程序，第一行输出结果是【】，第二行输出结果是【】。OptionExplicitPrivateSubForm_Click()DimAAsIntegerA=2
InputBox函数返回值的类型为______。
以下能判断是否到达文件尾的函数是______。
在最坏情况下，冒泡排序的时间复杂度为【】。
在VisualBasic应用程序中，以下正确的描述是______。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
有下列二叉树，对此二叉树中序遍历的结果为()。
实体是信息世界中广泛使用的一个术语，它用于表示()

随机试题

逐步结转分步法下，成本结转工作量较大，各生产步骤的半成品成本如果采用逐步分项结转方法，还需要进行成本还原，增加了核算的工作量。()
《长亭送别》中，表现莺莺对现实不满的最为强烈的曲词是()
A.丙氨酸和谷氨酰胺B.谷氨酸和丙氨酸C.瓜氨酸和精氨酸D.半胱氨酸和瓜氨酸E.组氨酸和赖氨酸氨在血液中主要运输形式是
金融机构可以提供的抵押贷款比例相当高,一般可以达到()。而且常常还能为贷款者提供利率方面的优惠。
某房地产开发公司2012年度开发一栋写字楼出售。取得销售收入总额2000万元；该公司为取得该栋写字楼的土地使用权支付地价款400万元；开发过程中支付拆迁补偿费100万元、供水和供电基础设施费80万元，建筑工程费用520万元；开发过程中向金融机构借款500万
2．甲公司为增值税一般纳税人，增值税税率为17％。生产中所需w材料按实际成本核算，采用月末一次加权平均法计算和结转发出材料成本。2008年6月1日，w材料结存1400千克，账面余额385万元，未计提存货跌价准备。甲公司2008年6月份发生的有关w材料业务
以直观感知为主的教学方法包括()。
《正气歌》的作者是：下面一句话是从文中抽出来的，把它插回到原来的位置，正确的是：确实，革命者能忍受清贫的生活，能经受锁镣的考验，不正意味着他们精神富有和对未来充满希望吗?
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh
Accordingtotherule,____________________(只有注册的学生才享有使用这里这些设施的权利).

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面程序，第一行输出结果是【】，第二行输出结果是【】。OptionExplicitPrivateSubForm_Click()DimAAsIntegerA=2

InputBox函数返回值的类型为______。

以下能判断是否到达文件尾的函数是______。

在最坏情况下，冒泡排序的时间复杂度为【】。

在VisualBasic应用程序中，以下正确的描述是______。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

数据库系统中实现各种数据管理功能的核心软件称为【】。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

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

实体是信息世界中广泛使用的一个术语，它用于表示()

逐步结转分步法下，成本结转工作量较大，各生产步骤的半成品成本如果采用逐步分项结转方法，还需要进行成本还原，增加了核算的工作量。()

《长亭送别》中，表现莺莺对现实不满的最为强烈的曲词是()

A.丙氨酸和谷氨酰胺B.谷氨酸和丙氨酸C.瓜氨酸和精氨酸D.半胱氨酸和瓜氨酸E.组氨酸和赖氨酸氨在血液中主要运输形式是

金融机构可以提供的抵押贷款比例相当高,一般可以达到()。而且常常还能为贷款者提供利率方面的优惠。

以直观感知为主的教学方法包括()。

《正气歌》的作者是：下面一句话是从文中抽出来的，把它插回到原来的位置，正确的是：确实，革命者能忍受清贫的生活，能经受锁镣的考验，不正意味着他们精神富有和对未来充满希望吗?

ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh

Accordingtotherule,____________________(只有注册的学生才享有使用这里这些设施的权利).