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

admin2018-09-19 58

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加一个名称为CD1的通用对话框，通过属性窗口设置CD1的初始路径为C：＼，标题为“保存等级考试”，默认的文件名为None。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1.vbp，窗体文件名保存为sj
下面不属于软件测试实施步骤的是
下列叙述中正确的是
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
以下关于键盘事件的叙述中，错误的是(　　)。
在数据库系统中，数据模型包括概念模型、逻辑模型和
为了用形状控件画出不同的图形，应设置的属性是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

处于农耕时代、以农为本的古人，农业生产活动和日常生活常易受到气候变化、时令更替的制约，对季节、月令变换的细微不同感受远较今人________。在传统的“天人合一”“天人感应”等观念的影响下，他们将日常生活细节和天地时令结合起来，在四时流转中过着一种审美诗意
早期行政管理学研究的重点是组织结构和程序，其理论的逻辑起点是()
患者，男，58岁。近期出现声音嘶哑而就诊，检查发现左声带麻痹，未见肿物，患者无明显咳嗽、咯血症状。胸部透视发现左肺门影增大，左侧膈肌矛盾运动，行CT检查，左肺门影增大，左上叶支气管狭窄、截断，主肺窗显示不清，左膈肌升高。下列诊断最恰当的是
不可抗力事件包括两种类型：一种是由于自然原因引起的，另一种是社会原因引起的。各国对不可抗力的解释完全相同。()
某贴息债券面值为100元，3月1日的贴现价格为98.5元，5月1日到期，采取单利计算，则到期收益率为()。
住宅专项维修资金的交存主体主要包括()。
案例：学习目标：(1)引发学习激情，发展体能；(2)增强自我价值感，增知促技，促进身心全面发展；(3)弘扬团结协作的精神，建立和谐人际关系。学习内容：太极拳1～3组片段动作技术学习步骤：
我国古代，许多地名都有别称。比如“白下”指______，“三山”指______，“江都”指______。
以下关于《中华人民共和国政府采购法》的描述，错误的是(62)。
Whoislisteningtothisannouncement?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

下列叙述中正确的是

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

以下关于键盘事件的叙述中，错误的是( )。

在数据库系统中，数据模型包括概念模型、逻辑模型和

为了用形状控件画出不同的图形，应设置的属性是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

早期行政管理学研究的重点是组织结构和程序，其理论的逻辑起点是()

不可抗力事件包括两种类型：一种是由于自然原因引起的，另一种是社会原因引起的。各国对不可抗力的解释完全相同。()

某贴息债券面值为100元，3月1日的贴现价格为98.5元，5月1日到期，采取单利计算，则到期收益率为()。

住宅专项维修资金的交存主体主要包括()。

案例：学习目标：(1)引发学习激情，发展体能；(2)增强自我价值感，增知促技，促进身心全面发展；(3)弘扬团结协作的精神，建立和谐人际关系。学习内容：太极拳1～3组片段动作技术学习步骤：

我国古代，许多地名都有别称。比如“白下”指______，“三山”指______，“江都”指______。

以下关于《中华人民共和国政府采购法》的描述，错误的是(62)。

Whoislisteningtothisannouncement?

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

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

以下关于键盘事件的叙述中，错误的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

我国古代，许多地名都有别称。比如“白下”指，“三山”指，“江都”指__。