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

admin2016-08-23 84

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da
在考生文件夹下完成下列操作：(1)新建一个名为"电影集锦"的项目，将"影片"数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到"影片"数据库中。(3)为"电影"表创建一个主索引，索引名为PK，索引表达式为"影片号"；
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为"数据浏览和维护"，表单样例如图所示。其它功能要求如下：(1)用选项按钮组(Optiongroup1)控件选择职工表(employee)(Option1)或订单表(orders)(Op
在考生文件夹下，打开名称为CDB的商品销售数据库，完成如下综合应用：创建一个标题名为"顾客购买商品查询"、文件名为GK的表单，如下图所示。表单要求如下：(1)在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。(2)表单中两个
在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指()。
如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。
下列有关SCAN循环结构，叙述正确的是()。
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。
软件生命周期中花费时间最多的阶段是()。
在计算机中，算法是指()。

随机试题

若8255的端口A和端口B工作在方式1输入时，C口的______和______可作为基本输入/输出使用。
某城市轨道交通工程的地下工程采用明挖法，基坑设计深度18m，当基坑开挖深度为8～10m时，其监测频率可取()。
(2019年)甲公司记账本位币为人民币，外币业务采用交易发生日的即期汇率折算，按月计算汇兑损益。3月11日出口一批价值10万美元的商品，收款期限30天。当日即期汇率为1美元＝6．28元人民币。3月31日的即期汇率为1美元＝6．30元人民币。4月10日如期收
下列有关成本责任中心的说法中，正确的有()。
赛前控制中心的检录员应将4×400米接力第二棒运动员移交给()。
根据下面资料，回答以下问题：2015年6月底，全国光伏发电累计装机容量达到3578万千瓦，其中，光伏电站3007万千瓦，分布式光伏571万千瓦。全国各省(区、市)中，累计光伏发电装机容量超过100万千瓦的分别为甘肃578万千瓦、新疆570万千瓦、
以下叙述中正确的是()。
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
Thepearlisalustrousroundedgemformedinsideamollusk(软体动物).Sincepearlsmaybeformedbyanyshelledmollusk,themos
A.actualB.cunningC.impressionD.simplyE.verbalF.resultG.non-verbalH.con

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da

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

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

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指()。

如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“工龄”，第三个分组表达式是“基本工资”，当前索引的索引表达式应当是()。

下列有关SCAN循环结构，叙述正确的是()。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。

软件生命周期中花费时间最多的阶段是()。

在计算机中，算法是指()。

若8255的端口A和端口B工作在方式1输入时，C口的______和______可作为基本输入/输出使用。

某城市轨道交通工程的地下工程采用明挖法，基坑设计深度18m，当基坑开挖深度为8～10m时，其监测频率可取()。

下列有关成本责任中心的说法中，正确的有()。

赛前控制中心的检录员应将4×400米接力第二棒运动员移交给()。

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

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

Thepearlisalustrousroundedgemformedinsideamollusk(软体动物).Sincepearlsmaybeformedbyanyshelledmollusk,themos

A.actualB.cunningC.impressionD.simplyE.verbalF.resultG.non-verbalH.con

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

若8255的端口A和端口B工作在方式1输入时，C口的和可作为基本输入/输出使用。