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

admin2019-08-21 80

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
有如下程序：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=1To20i=i+4：n=n+iIfi＞10ThenExitForNext
在窗体上画1个名称为Commandl的命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()x=1：s=0Fori=1To5x=x／i：s=s+xNextPrintsEnd
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
关于自定义数据类型，下面叙述中不正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
支持子程序调用的数据结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

把词分为基本词和一般词所依据的是
简述第三方支付的特点。
肺炎喘嗽风寒闭肺型首选是肺炎喘嗽内陷厥阴型首选是
男，60岁，半年前因精神因素起病，表现失眠，好忘事，说话哆嗦，重复近4个月，愁眉苦脸，要自杀，少言少语，对不起子女，翻箱倒柜，认错家人，既往高血压无卒中史。曾诊断“抑郁症”，“原发性高血压”，经治疗，一度病情好转，表现豁然开朗，对往事感到莫明其妙，2天后病
投资者之所以买入看涨期权，是因为他预期这种金融资产的价格在近期内将会()。
下列财政收入中，属于一般性财政收入的有()。
某公司购入一批价值20万元的专用材料，因规格不符无法投入使用，拟以15万元变价处理，并已找到购买单位。此时，技术部门完成一项新产品开发，并准备支出50万元购入设备当年投产。经化验，上述专用材料完全符合新产品使用，故不再对外处理，可使企业避免损失5万元，并且
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分为100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考
"Hi,there.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."
硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是(　　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

有如下程序：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=1To20i=i+4：n=n+iIfi＞10ThenExitForNext

在窗体上画1个名称为Commandl的命令按钮，并编写如下事件过程：PrivateSubCommandl_Click()x=1：s=0Fori=1To5x=x／i：s=s+xNextPrintsEnd

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

关于自定义数据类型，下面叙述中不正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

支持子程序调用的数据结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

把词分为基本词和一般词所依据的是

简述第三方支付的特点。

肺炎喘嗽风寒闭肺型首选是肺炎喘嗽内陷厥阴型首选是

投资者之所以买入看涨期权，是因为他预期这种金融资产的价格在近期内将会()。

下列财政收入中，属于一般性财政收入的有()。

"Hi,there.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是( )。

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

硬中断服务程序结束返回断点时，程序末尾要安排一条指令IRET，它的作用是(　　　)。