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

admin2020-06-25 68

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．aecdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建市“student”和“grade”两表之间的关系
可以插入图片的字段类型是
若有如下sub过程：Subsfun(xAsSingle，YAsSingle)t=Xx=t／yy=tModYEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：
Access数据库的结构层次是
在关系窗口中，双击两个表之间的连接线，会出现
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。清在此基础上按照以下要
在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

随机试题

根据放射性核素治疗的管理，不是住院治疗原则的是
离心式锅炉给水泵是锅炉给水专业用泵，其特点有()。
采用敞口式(手掘式)顶管机时，应将地下水位降至管底以下不小于()m处，并应采取措施，防止其他水源进入顶管的管道。
某茶叶公司对即将出口的一批小包装茶叶，采用重复抽样方法随机抽出100包进行检查，其结果如下：试结合下列选题，给出正确答案。
被申请人收到副本后应当在()日内向劳动争议仲裁委员会提交答辩书。
在奴隶社会，脑力劳动和体力劳动分工的出现()。
以下是一个西方经济学家陈述的观点：一个国家如果能有效率地运作经济，就一定能创造财富而变得富有；而这样的一个国家想保持政治稳定，它所创造的财富必须得到公正的分配；而财富的公正分配将结束经济风险；但是，风险的存在正是经济有效率运作的不可或缺的先决条件。从这个经
下列命题正确的是()
Whatdoes"Hewiselyrefusedtospendhismoney"mean?
Forthispart,youareallowed30minutestowriteanessayonfakenews.Youressayshouldfocusonthereasonsoffakenews.Y

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建市“student”和“grade”两表之间的关系

可以插入图片的字段类型是

若有如下sub过程：Subsfun(xAsSingle，YAsSingle)t=Xx=t／yy=tModYEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：

Access数据库的结构层次是

在关系窗口中，双击两个表之间的连接线，会出现

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。清在此基础上按照以下要

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，“字符串对话框”，“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

根据放射性核素治疗的管理，不是住院治疗原则的是

离心式锅炉给水泵是锅炉给水专业用泵，其特点有()。

采用敞口式(手掘式)顶管机时，应将地下水位降至管底以下不小于()m处，并应采取措施，防止其他水源进入顶管的管道。

某茶叶公司对即将出口的一批小包装茶叶，采用重复抽样方法随机抽出100包进行检查，其结果如下：试结合下列选题，给出正确答案。

被申请人收到副本后应当在()日内向劳动争议仲裁委员会提交答辩书。

在奴隶社会，脑力劳动和体力劳动分工的出现()。

下列命题正确的是()

Whatdoes"Hewiselyrefusedtospendhismoney"mean?

Forthispart,youareallowed30minutestowriteanessayonfakenews.Youressayshouldfocusonthereasonsoffakenews.Y