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

admin2016-08-23 67

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，有一个资源数据库FRDB，该数据库有资源表FR_T、农户表P_T和树种表TREE_T三个表。其中，资源表FR_T存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库FRD
打开考生文件夹下的SELLDB数据库，完成如下综合应用：创建一个标题名为"部门销售查询"、表单名为Form1、文件名为XS的表单，如下图所示。表单要求如下：向该表单中添加两个标签、两个文本框、一个表格和两个命令按钮。(1)两个标签对象标
打开考生文件夹下的SELLDB数据库，完成如下基本操作：(1)创建一个名为"客户表"的表，表结构如下：　客户号　　　C(4)　客户名C(20)　销售金额N(9,2)(2)为第1小题创建的"客户表"建立一
在考生文件夹下有一个未完成的程序文件ptwo.prg，其功能是进行订单处理，具体功能如下：(1)利用SELECT语句产生goods(商品)表的一个副本goods_t表。(2)根据orders、orderitems和goods_t三个表中的数据，按照签订
在考生文件夹下，先打开学生数据库SDB，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：(1)"查询"按钮(Command1)：在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所
在考生文件夹下，打开该"CDB"数据库，完成如下简单应用：(1)使用一对多表单向导选择CUST表和ORDER表生成一个名为"ONE"的表单。要求从父表CUST中选择所有字段，从子表ORDER中选择所有字段，使用"顾客号"建立两表之间的关系，样式为阴影式；
在考生文件夹下完成下列操作：(1)新建一个名为"电影集锦"的项目，将"影片"数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到"影片"数据库中。(3)为"电影"表创建一个主索引，索引名为PK，索引表达式为"影片号"；
在考生文件夹下完成下列操作：(1)编写程序文件prgone.prg，其功能是从"人事管理"数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk.dbf中。查询结果包含编号、姓名、出生日期和部门名称（部门表中的名称
下面关于数据库系统的叙述正确的是()。
下列叙述中正确的是()。

随机试题

下列哪种行为违反了放射防护的最优化
患者，男，62岁，呼吸困难，心绞痛，晕厥，查体胸骨右缘第2肋间可闻及收缩期喷射样杂音，向颈部传导，镇患者心脏听诊还可闻及
A．肾小球滤过率B．生物转化C．肠肝循环D．表观分布容积E．药物脂溶性有效地利用体内物质
基底核通常包括
下列哪项是开放性气胸的主要病理生理变化
甲公司属于增值税一般纳税企业，以人民币作为记账本位币，采用交易发生日的即期汇率将外币金额折算为记账本位币，年末一次计算汇兑差额。2017年甲公司发生如下业务：资料一：2017年1月1日，以外币存款1000万美元购入按年付息的美元债券，面值为1000
甲公司因结算需要，向w银行申请开立一般存款账户。w银行为该账户办理付款业务的起始时间是()。(2011年)
保持伤口深处不受细菌感染是困难的，即使是高效抗菌素也不能杀死生活在伤口深处的细菌。但是，许多医生却用诸如蔗糖这样的甜性物质包扎伤口而除去了伤口深处的细菌。以下哪项如果为真，最有助于解释用蔗糖杀死伤口深处细菌的原因?
Weareprofoundlyignorantabouttheoriginsoflanguageandhavetocontentourselveswithmoreorlessplausiblespeculations.
A、Theonethathassimilarpronunciationwiththeirmothertongue.B、Theonethathassimilarspellingwiththeirmothertongue.

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开考生文件夹下的SELLDB数据库，完成如下基本操作：(1)创建一个名为"客户表"的表，表结构如下： 客户号 C(4) 客户名C(20) 销售金额N(9,2)(2)为第1小题创建的"客户表"建立一

在考生文件夹下有一个未完成的程序文件ptwo.prg，其功能是进行订单处理，具体功能如下：(1)利用SELECT语句产生goods(商品)表的一个副本goods_t表。(2)根据orders、orderitems和goods_t三个表中的数据，按照签订

在考生文件夹下完成下列操作：(1)新建一个名为"电影集锦"的项目，将"影片"数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到"影片"数据库中。(3)为"电影"表创建一个主索引，索引名为PK，索引表达式为"影片号"；

下面关于数据库系统的叙述正确的是()。

下列叙述中正确的是()。

下列哪种行为违反了放射防护的最优化

患者，男，62岁，呼吸困难，心绞痛，晕厥，查体胸骨右缘第2肋间可闻及收缩期喷射样杂音，向颈部传导，镇患者心脏听诊还可闻及

A．肾小球滤过率B．生物转化C．肠肝循环D．表观分布容积E．药物脂溶性有效地利用体内物质

基底核通常包括

下列哪项是开放性气胸的主要病理生理变化

甲公司因结算需要，向w银行申请开立一般存款账户。w银行为该账户办理付款业务的起始时间是()。(2011年)

Weareprofoundlyignorantabouttheoriginsoflanguageandhavetocontentourselveswithmoreorlessplausiblespeculations.

A、Theonethathassimilarpronunciationwiththeirmothertongue.B、Theonethathassimilarspellingwiththeirmothertongue.

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

打开考生文件夹下的SELLDB数据库，完成如下基本操作：(1)创建一个名为"客户表"的表，表结构如下：　客户号　　　C(4)　客户名C(20)　销售金额N(9,2)(2)为第1小题创建的"客户表"建立一