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

admin2019-06-28 50

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-l)／2。而堆排序法在最坏的情况下需要比较的次数为0(nlog₂n)。其中堆排序的比较次数最少。

转载请注明原文地址:https://jikaoti.com/ti/TWo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

用于打开查询的宏命令是()。
在关系运算中，投影运算的含义是()。
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
正确的生成表查询SQL语句是
定义了数组A(2to13)，则该数组元素个数为
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

随机试题

麦格综合征最常见于()。
根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。
证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()
下列选项中属于中国古代宫殿布局特点的有()。
简述长期借款筹资的优缺点。
全国人民代表大会常务委员会的组成人员不得兼任()的职务。
设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．
战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。
MODIFYSTRUCTURE命令的功能是(　　)。
WhatdoestheManMean?

最新回复(0)

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

二级Access

NCRE全国计算机二级

用于打开查询的宏命令是()。

在关系运算中，投影运算的含义是()。

如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

正确的生成表查询SQL语句是

定义了数组A(2to13)，则该数组元素个数为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

麦格综合征最常见于()。

根据《建设工程安全生产管理条例》的规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。

证券投资分析中，技术分析解决的是“买卖何种证券”的问题。()

下列选项中属于中国古代宫殿布局特点的有()。

简述长期借款筹资的优缺点。

全国人民代表大会常务委员会的组成人员不得兼任()的职务。

设函数问函数f(x)在x＝1处是否连续?若不连续，修改函数在x＝1处的定义使之连续．

战略数据规划方法中，一般将产品、服务及资源的生命周期划分为几个阶段，它们分别是：计划、获得、管理和______。

MODIFYSTRUCTURE命令的功能是( )。

WhatdoestheManMean?

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

MODIFYSTRUCTURE命令的功能是(　　)。