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

admin2016-06-28 67

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行

随机试题

如果发送端全部重发出错的帧和已发送过的后续帧，这种方式称为（　）方式。
已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
望发可以帮助了解哪些内脏和物质的盛衰
以下关于原子轨道的叙述正确的为()。
某玻璃厂于2011年面向社会公开招聘了五名职工：小王、小刘、小何、小李和小周。五名职工与玻璃厂签订了合同期分别为两年、一年半、五年、三年和两年的劳动合同，经过入厂培训后，这五名员工分别安排在销售科、总务科、人事科、生产科和运输科。运输科的小周结婚了，他
某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现的下列情形中，能使决议得以通过的是()。
目前国内航班编号中的第一个数字表示()。
个人应用一系列的认知操作，从问题的起始状态到达目的状态的过程称之为______。
TeachingMethodsforEffectiveCommunicationI.Introduction:someteachingapproacheshelpfultoclassroomcommunication—wel
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______places

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)

如果发送端全部重发出错的帧和已发送过的后续帧，这种方式称为（ ）方式。

已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68}，如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。

望发可以帮助了解哪些内脏和物质的盛衰

以下关于原子轨道的叙述正确的为()。

某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现的下列情形中，能使决议得以通过的是()。

目前国内航班编号中的第一个数字表示()。

个人应用一系列的认知操作，从问题的起始状态到达目的状态的过程称之为______。

TeachingMethodsforEffectiveCommunicationI.Introduction:someteachingapproacheshelpfultoclassroomcommunication—wel

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______places

如果发送端全部重发出错的帧和已发送过的后续帧，这种方式称为（　）方式。