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

admin2015-08-25 70

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
(1)在考生文件夹下的数据库“成绩管理”中建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自表“student”。按“年龄”排序(降序)，“年龄”相同的按“学号”排序(升序)。(2)使用表单向导制
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(
在表单设计中，关键字表示当前对象所在的表单。
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
下列选项中属于面向对象设计方法主要特征的是
数据库系统的三级模式不包括
数据结构分为线性结构和非线性结构，带链的队列属于______。
软件开发环境是全面支持软件开发全过程的______集合。
符合结构化原则的三种基本控制结构是顺序结构、______和循环结构。

随机试题

现行《地方组织法》规定，地方各级人民代表大会通过决议的法定人数为()
SharonKeatingwasworriedaboutherkidswhenshegotadivorce.Herdaughtersays,"Iwasfeeling...likedownandsadandeve
男，52岁，近2个月来排便次数增多，有肛门坠胀感及里急后重，粪便形细，常有粘液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。若经病理检查证实为直肠腺癌，肿瘤下缘距肛门约12cm，肿块直径约4cm。最佳手术方式应选择
进行施工合同实施偏差的责任分析，必须以()为依据。
2017年7月31日，某事业单位对其收支科目进行分析，事业收入和上级补助收入本月发生额中的非专项资金收入分别为1000万元、200万元，事业支出和其他支出本期发生额中的非财政、非专项资金支出分别为800万元、100万元，对附属单位补助支出本月发生额为200
下列机构中，有权依法制定地方政府规章的是()。
新石器时代的龙山文化主要发生于()。(北京大学2016)
AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio
下列有关运算符重载的叙述中，正确的是()。
Readtheadvicebelowaboutproducingacompanybrochureandthequestionsontheoppositepage.Foreachquestion(13-18),mark

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(

在表单设计中，关键字表示当前对象所在的表单。

SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。

下列选项中属于面向对象设计方法主要特征的是

数据库系统的三级模式不包括

数据结构分为线性结构和非线性结构，带链的队列属于______。

软件开发环境是全面支持软件开发全过程的______集合。

符合结构化原则的三种基本控制结构是顺序结构、______和循环结构。

现行《地方组织法》规定，地方各级人民代表大会通过决议的法定人数为()

SharonKeatingwasworriedaboutherkidswhenshegotadivorce.Herdaughtersays,"Iwasfeeling...likedownandsadandeve

进行施工合同实施偏差的责任分析，必须以()为依据。

下列机构中，有权依法制定地方政府规章的是()。

新石器时代的龙山文化主要发生于()。(北京大学2016)

AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio

下列有关运算符重载的叙述中，正确的是()。

Readtheadvicebelowaboutproducingacompanybrochureandthequestionsontheoppositepage.Foreachquestion(13-18),mark

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