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

admin2016-08-23 66

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单
(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r
在考生文件夹下完成如下简单应用：(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表)，并将结果按金额升序、金额相同按订购单号升序存储到表results中。(2)使用SQL命令建立视图view_b，视图中是目前在orders
在考生文件夹下，打开"CDB"数据库，完成如下综合应用：创建设计一个标题名为"查询"、文件名为"TWO"的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，依次向数据环境添加ORDER、CUST和COMM表。(2)表单启动后自动居中。
在考生文件夹下完成下列操作：为了对"影片"数据库中数据进行查询，请设计一个表单mform.scx，其界面如下图所示：表单控件名为formone，表单的标题为"影片查询"。表单左侧有一个标签控件Labelone，显示内容
在考生目录下完成如下简单应用：(1)将order_list1表中的全部记录追加到order_list表中，然后用SQLSELECT语句完成查询：按总金额降序列出所有客户的客户号、客户名及其订单号和总金额，并将结果存储到results表中(其中客户号、客
在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排
首先将order_detail表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)；(2)用SQL语句对od_bak表编写完成如下功能的程序
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

随机试题

在全球化组织模式中，跨国组织模式被称为（）
遗产
Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.
有关动脉粥样硬化的病因及发病机制，哪一项是错误的
患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确
外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是
某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。
俗话说：十年树木，百年树人。受教育的目的不是为了应试，学生的天职也不单是学习文化知识。教育的基本目的是为了人的生存、生活和发展。学校教育必须遵循人的发展规律，促进人的全面和可持续发展。下列推断不正确的是()。
报复陷害罪的犯罪主体是()
USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单

(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r

在考生文件夹下完成下列操作：为了对"影片"数据库中数据进行查询，请设计一个表单mform.scx，其界面如下图所示：表单控件名为formone，表单的标题为"影片查询"。表单左侧有一个标签控件Labelone，显示内容

在考生目录下完成如下简单应用：(1)将order_list1表中的全部记录追加到order_list表中，然后用SQLSELECT语句完成查询：按总金额降序列出所有客户的客户号、客户名及其订单号和总金额，并将结果存储到results表中(其中客户号、客

在考生目录下完成如下简单应用：(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录)，同时要求按客户号升序排

首先将order_detail表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SQLUPDATE命令完成修改)；(2)用SQL语句对od_bak表编写完成如下功能的程序

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

在全球化组织模式中，跨国组织模式被称为（）

遗产

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

有关动脉粥样硬化的病因及发病机制，哪一项是错误的

患儿6岁，反复咳嗽，鼻塞，张口呼吸半年余，偶有脓涕，家长诉患儿反应力近期减退。患儿的鼻窦CT提示A／N值约0．72，下面哪些对患儿的描述正确

外表棕色或红棕色，呈扁卵形，长约5mm，一端钝圆，另一端渐尖而微凹，凹处有小白点，遇水粘滑性较强的药材是

某银行的核心资本为100亿元人民币，附属资本为50亿元人民币，风险加权资产为1500亿元人民币，则其资本充足率为()。

报复陷害罪的犯罪主体是()

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是()。

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