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

admin2015-08-25 26

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下的数据库“成绩管理”中建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自表“student”。按“年龄”排序(降序)，“年龄”相同的按“学号”排序(升序)。(2)使用表单向导制
对“公司”数据库中的表“职员信息”和“部门”，建立文件名为“bd3”的表单，标题为“公司管理”。表单上有一个表格控件和3个命令按钮，标题分别为“按部门查看”“人数统计”和“关闭”。当表单运行时：①单击“按部门查看”按钮，以“部门编号”排
在使用报表向导创建报表时，如果数据源包括父表和子表，应该选取报表向导。
在设计界面时，为提供多选功能，通常使用的控件是
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
关系数据模型是以关系数学理论为基础的，在关系模型中，操作的对象和结果都是______。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
使用SQL语句实现将一条新的记录插入“工资”表中：INSERT______工资(职工号,实发工资)VALUES("0801",1800.00)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

随机试题

R12制冷剂与R134a制冷剂可使用同种型号的冷冻油。()
中国的根本政治制度是【】
家庭访视的目的不包括
肺动脉瓣狭窄时，超声检查显示以下哪项征象最具诊断价值
《中华人民共和国宪法修正案》第2条、第20条分别对宪法第10条第4款、第3款进行了修改。关于这些修改，下列哪些说法是正确的?
双位控制中，减小被控变量的波动范围，则振荡周期()。
关于餐桌上的礼节不正确的做法有()。
A1993studyshowingthatstudentswhodidreasoningtestswhilelisteningtothe1781SonataforTwoPianosinDbyMozarttend
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
College-boundAmericanhighschoolstudentsusuallyhavesomecombinationofparents,teachers,guidancecounselors,orpeersto

最新回复(0)

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

二级VF

NCRE全国计算机二级

在使用报表向导创建报表时，如果数据源包括父表和子表，应该选取报表向导。

在设计界面时，为提供多选功能，通常使用的控件是

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

关系数据模型是以关系数学理论为基础的，在关系模型中，操作的对象和结果都是______。

A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

使用SQL语句实现将一条新的记录插入“工资”表中：INSERT______工资(职工号,实发工资)VALUES("0801",1800.00)

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

R12制冷剂与R134a制冷剂可使用同种型号的冷冻油。()

中国的根本政治制度是【】

家庭访视的目的不包括

肺动脉瓣狭窄时，超声检查显示以下哪项征象最具诊断价值

《中华人民共和国宪法修正案》第2条、第20条分别对宪法第10条第4款、第3款进行了修改。关于这些修改，下列哪些说法是正确的?

双位控制中，减小被控变量的波动范围，则振荡周期()。

关于餐桌上的礼节不正确的做法有()。

A1993studyshowingthatstudentswhodidreasoningtestswhilelisteningtothe1781SonataforTwoPianosinDbyMozarttend

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

College-boundAmericanhighschoolstudentsusuallyhavesomecombinationofparents,teachers,guidancecounselors,orpeersto

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