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

admin2015-08-25 82

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro是一种(　　)。
VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指(　　)。
表单的Caption属性用于(　　)。
如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是
使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句(　　)。
对于循环队列，下列叙述中正确的是(　　)。
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)利用查询设计器创建查询，从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序；查询去向为表tablel。最后将查询保存在quer
在考生文件夹下完成如下操作：(1)用SQL语句从rate_exchange表中提取外币名称、现钞买入价和卖出价3个字段的值，并将结果存入rate_ex表中(字段顺序为外币名称、现钞买入价和卖出价，字段类型和宽度与原表相同，记录顺序与原表相同)，并将相应的

随机试题

某外国公司在向我国政府申请设立外资企业时，存在以下情况，请问其中哪些违反我国法律的规定?()
资产支持证券仅限于在合格投资者范围转让，转让后，持有资产支持证券的合格投资者合计不得超过()人。
增值税一般纳税人2016年7月发生的下列经济行为中可以开具增值税专用发票的是()。
咨询方案中需要明确的求助者的权利包括()。
已知正数a、b满足a+b=1，则的值：
习近平主席说过，“无论国际风云如何变幻，中国维护国家主权和安全的信心和决心不会变，中国维护世界和平、促进共同发展的诚意和善意不会变”。这段话蕴含的哲学原理是()。
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
Whatisnewabouttheslaves’stories?Whatisthetireofthecollectionofrecordings?
Whatisthemanlookingfor?
Thisyear,recordnumbersofhighschoolstudentsobtainedtopgradesintheirfinalexams,yetemployerscomplainthatyoungpe

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是一种( )。

VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指( )。

表单的Caption属性用于( )。

如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是

使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句( )。

对于循环队列，下列叙述中正确的是( )。

某外国公司在向我国政府申请设立外资企业时，存在以下情况，请问其中哪些违反我国法律的规定?()

资产支持证券仅限于在合格投资者范围转让，转让后，持有资产支持证券的合格投资者合计不得超过()人。

增值税一般纳税人2016年7月发生的下列经济行为中可以开具增值税专用发票的是()。

咨询方案中需要明确的求助者的权利包括()。

已知正数a、b满足a+b=1，则的值：

习近平主席说过，“无论国际风云如何变幻，中国维护国家主权和安全的信心和决心不会变，中国维护世界和平、促进共同发展的诚意和善意不会变”。这段话蕴含的哲学原理是()。

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

Whatisnewabouttheslaves’stories?Whatisthetireofthecollectionofrecordings?

Whatisthemanlookingfor?

Thisyear,recordnumbersofhighschoolstudentsobtainedtopgradesintheirfinalexams,yetemployerscomplainthatyoungpe

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

VisualFoxPro是一种(　　)。

VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指(　　)。

表单的Caption属性用于(　　)。

使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句(　　)。

对于循环队列，下列叙述中正确的是(　　)。