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

admin2016-08-23 53

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单
在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩
(1)利用查询设计器创建查询，从customers、orders、orderitems和goods表中查询所有客户号前两个字符为"06"的客户签订的订单信息。查询结果依次包含客户号、订单号、商品号、商品名和数量五项内容。各记录按客户号升序排序、客户号相同按
首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字
有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是()。
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．
在数据管理技术发展的三个阶段中，数据共享最好的是()。
说明数组后，数组元素的初值是(　　)。
算法的空间复杂度是指()。

随机试题

使用中和修理后的变送器，其回程误差应不大于其基本误差的绝对值。
X线示左侧大量胸腔积液的患者，体检可发现
A．出血性炎B．化脓性炎C．纤维素性炎D．浆液性炎E．肉芽肿性炎小叶性肺炎是
A．腹膜炎B．腹膜硬化C．腹透管移位D．腹透管周围网膜包绕E．腹透管刺激腹膜患者，女性，60岁，体型肥胖，因慢性肾盂肾炎尿毒症行腹膜透析3个月，近2个月腹透液引流欠通畅，但腹透液清亮，腹X线片示腹透管无漂移，最大可能是
A．哌替啶B．纳洛酮C．喷他佐辛D．芬太尼E．布桂嗪可用于内脏绞痛的药物是
孟氏骨折是指()。
许多种类的蝴蝶鱼在尾部前上方、与头部眼睛相对称位置有一黑色斑点，宛如鱼眼，而它的眼睛则_______在头部的黑斑中。平时，蝴蝶鱼在海中总是倒退游动。掠食者常受尾部黑斑的_______，误把鱼尾作鱼头。当掠食者猛扑向它时，蝴蝶鱼则顺势向前飞速逃走。依次填入画
海外学校的中文课课时不多,课堂时问非常宝贵，上课时老师应尽可能多地讲解有关汉语知识。()
关于法与经济基础有如下几种表述，其中哪一项是错误的?()
设在x=一1处()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是()。

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

在数据管理技术发展的三个阶段中，数据共享最好的是()。

说明数组后，数组元素的初值是( )。

算法的空间复杂度是指()。

使用中和修理后的变送器，其回程误差应不大于其基本误差的绝对值。

X线示左侧大量胸腔积液的患者，体检可发现

A．出血性炎B．化脓性炎C．纤维素性炎D．浆液性炎E．肉芽肿性炎小叶性肺炎是

A．哌替啶B．纳洛酮C．喷他佐辛D．芬太尼E．布桂嗪可用于内脏绞痛的药物是

孟氏骨折是指()。

海外学校的中文课课时不多,课堂时问非常宝贵，上课时老师应尽可能多地讲解有关汉语知识。()

关于法与经济基础有如下几种表述，其中哪一项是错误的?()

设在x=一1处()

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

说明数组后，数组元素的初值是(　　)。