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

admin2015-08-25 62

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。
计算结果不是字符串"Student"的语句是(　　)。
执行USESCIN0命令的结果是(　　)。
有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是(　　)。
有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是(　　)。
下列叙述中正确的是(　　)。
如下三个数据库表：学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))检索还未确定成绩的学生选课信息，正确的SQL命令是
在SQL语句中，与表达式"系别号NOTIN("5","8")"功能相同的表达式是(　　)。
在VisualFoxPro中，可执行文件的扩展名是(　　)。
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“性别”4个字段，按“学号”字段升序排序，其他设置采

随机试题

注册会计师实地观察重要的固定资产时，应重点观察（）
A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是
男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛
某工程，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同，采用可调价合同形式，工期20个月，项目监理机构批准的施工总进度计划如图6—1所示，各项工作在其持续时间内均为匀速进展。每月计划完成的投资(部分)见表6—1。施工过程中发生如下事
已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。
下列不属于房产税的税率的是()。
有46名球迷参加世界杯足球竞猜活动，其中24人支持德国队夺冠，20人支持西班牙队，支持巴西队的人数是既支持德国队又支持巴西队人数的3．5倍，又是三支球队都支持人数的7倍，既支持巴西队又支持西班牙队的人数相当于三支球队都支持人数的2倍。既支持德国队又支持西班
许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。
请简要解释以下段落中画线部分的知识点“圣诞节”一词来源于Cristesmaesse或“耶稣弥撒”。圣诞节是基督教徒对（9）耶稣生日的庆祝，大多数历史学家都认定是公元336年在罗马进行了首次圣诞节庆祝。圣诞节既是一个节假日又是一个宗教节日。在美国，它是
CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

计算结果不是字符串"Student"的语句是( )。

执行USESCIN0命令的结果是( )。

有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是( )。

有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是( )。

下列叙述中正确的是( )。

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

在SQL语句中，与表达式"系别号NOTIN("5","8")"功能相同的表达式是( )。

在VisualFoxPro中，可执行文件的扩展名是( )。

注册会计师实地观察重要的固定资产时，应重点观察（）

A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是

男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛

已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。

下列不属于房产税的税率的是()。

许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。

CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th

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

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

计算结果不是字符串"Student"的语句是(　　)。

执行USESCIN0命令的结果是(　　)。

有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是(　　)。

有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2)，现要求把表中"音乐类型2"列删除，正确的SQL命令是(　　)。

下列叙述中正确的是(　　)。

在SQL语句中，与表达式"系别号NOTIN("5","8")"功能相同的表达式是(　　)。

在VisualFoxPro中，可执行文件的扩展名是(　　)。