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

admin2015-08-25 27

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

“成绩管理”数据库里有“student”“course”和“score”3个表，建立一个名为“view2”的视图，该视图包含“学号”“姓名”“课程名称”和“成绩”4个字段。要求先按“学号”升序排序，再按“课程名称”升序排序。建立一个名为“bd1”
(1)打开“学生管理”数据库，并从中永久删除“学生”表。(2)建立一个自由表“教师”，表结构如下：编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设计器建立一个查询
对“公司”数据库中的表“职员信息”和“部门”，建立文件名为“bd3”的表单，标题为“公司管理”。表单上有一个表格控件和3个命令按钮，标题分别为“按部门查看”“人数统计”和“关闭”。当表单运行时：①单击“按部门查看”按钮，以“部门编号”排
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。
数据库系统的三级模式中，______是一种抽象的描述，它不涉及具体的硬件环境与平台，也与具体的软件环境无关。
在设计报表的时候，希望每个字段一列，字段名在页面上方，字段与其数据在同一列，每行一条记录，应采用的报表布局为______。
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
关于容器，以下叙述中错误的是()。

随机试题

我是你雪被下古莲的胚芽；________。
控制急性阿米巴痢疾的首选药是
对肯定诊断及早期诊断最有价值的是
根据《中华人民共和国土地增值税暂行条例》的规定，纳税人转让房地产所取得的收入包括()。
贸易保护大量地存在于当今的国际贸易活动中，国家间的贸易保护一般通过贸易壁垒的形式，任何一种用以阻碍(　　)的保护主义措施都是贸易壁垒。
有经验的老师会发现，学生的个体身心发展并不是持续快速发展的。他们的发展往往具有两个高峰期，第一个高峰期是在个体出生后的第一年中，第二个高峰期则是出现在青春期。这种现象体现了个体身心发展的()
该厂今年生产的全部甲产品成本实际降低率为（）。
像“××集团举行周年庆典，您的手机号码获得了10万元大奖”这类并不高明的手机诈骗短信，即使经媒体曝光，仍然一再出现。职业骗子宁肯使用低劣的诈骗短信，也不去设计一些更具欺骗性、更易让人上当的短信，只能说明骗子太笨、太不敬业了。以下哪一项陈述如果为真，最能质疑
______burningcoal,oilandgasolineareresponsiblefortheglobingwarming?______thegovernmentshouldbackupinvestorswit
SECTION2Questions11-20Questions11-13CompletethefollowinginformationusingONEwordforeachgap.Thespeakerrecommends

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)打开“学生管理”数据库，并从中永久删除“学生”表。(2)建立一个自由表“教师”，表结构如下：编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设计器建立一个查询

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。

数据库系统的三级模式中，______是一种抽象的描述，它不涉及具体的硬件环境与平台，也与具体的软件环境无关。

在设计报表的时候，希望每个字段一列，字段名在页面上方，字段与其数据在同一列，每行一条记录，应采用的报表布局为______。

A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

关于容器，以下叙述中错误的是()。

我是你雪被下古莲的胚芽；________。

控制急性阿米巴痢疾的首选药是

对肯定诊断及早期诊断最有价值的是

根据《中华人民共和国土地增值税暂行条例》的规定，纳税人转让房地产所取得的收入包括()。

贸易保护大量地存在于当今的国际贸易活动中，国家间的贸易保护一般通过贸易壁垒的形式，任何一种用以阻碍( )的保护主义措施都是贸易壁垒。

有经验的老师会发现，学生的个体身心发展并不是持续快速发展的。他们的发展往往具有两个高峰期，第一个高峰期是在个体出生后的第一年中，第二个高峰期则是出现在青春期。这种现象体现了个体身心发展的()

该厂今年生产的全部甲产品成本实际降低率为（）。

______burningcoal,oilandgasolineareresponsiblefortheglobingwarming?______thegovernmentshouldbackupinvestorswit

SECTION2Questions11-20Questions11-13CompletethefollowinginformationusingONEwordforeachgap.Thespeakerrecommends

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

贸易保护大量地存在于当今的国际贸易活动中，国家间的贸易保护一般通过贸易壁垒的形式，任何一种用以阻碍(　　)的保护主义措施都是贸易壁垒。

burningcoal,oilandgasolineareresponsiblefortheglobingwarming?thegovernmentshouldbackupinvestorswit