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

admin2015-08-25 60

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在表单设计中，关键字Thisform表示()。
为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
VisualFoxPro是一种关系数据库管理系统，所谓关系是指()。
为了在报表的某个区域显示当前日期，应该插入一个()。
在没计表单时定义、修改表单数据环境的设计器是()。
数据完整性包括实体完整性、（）和参照完整性。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是
一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（）。

随机试题

A．白痦B．黄疸C．神志昏迷D．肌肤发疹E．大便下血湿热郁蒸肌肤可见
对有机磷农药中毒患者，使用阿托品、解磷定治疗中，患者神志转清醒、呼吸困难减轻、肺部湿哕音减少。约半小时左右，患者突然出现意识模糊、躁动、抽搐，体温高达39．5℃。请问护士应想到可能发生下列哪种病情变化
拆迁租赁房屋，被拆迁人与房屋承租人对解除租赁关系不能达成协议的，拆迁人应当()。
金融期货的买入方就是否履约具有选择的权利。()
甲企业是增值税一般纳税人，向乙商场销售服装1000件，每件不含税价格为80元。由于乙商场购买量大，甲企业按原价七折优惠销售，乙商场付款后，甲企业为乙商场开具的发票上分别注明了销售额和折扣额，则甲企业此项业务的增值税销项税额是()元。
Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew
单位组织街头解答，前来咨询的群众很多，现场秩序混乱，你怎么办?
如果影视改编只是将文学经典作为素材，毫不吝惜地分割肢解原著的故事与情节，____地改变原著的人物形象和性格定位，无视原著的思想深度和文化内涵，那么势必在改编和转换过程中，失去文学经典的情感深度、思想内蕴和艺术特性，把它们制作成了文化____。依次填入画横线
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
在SQLServer2008中，设某日上午10点对DB1数据库进行了一次完整备份，在上午11点时DB1数据库突然因硬件故障造成部分数据损坏，但该数据库的日志文件没有遭到破坏。为了尽可能减少数据丢失，下列操作中最可行的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在表单设计中，关键字Thisform表示()。

为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

VisualFoxPro是一种关系数据库管理系统，所谓关系是指()。

为了在报表的某个区域显示当前日期，应该插入一个()。

在没计表单时定义、修改表单数据环境的设计器是()。

数据完整性包括实体完整性、（）和参照完整性。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（）。

A．白痦B．黄疸C．神志昏迷D．肌肤发疹E．大便下血湿热郁蒸肌肤可见

对有机磷农药中毒患者，使用阿托品、解磷定治疗中，患者神志转清醒、呼吸困难减轻、肺部湿哕音减少。约半小时左右，患者突然出现意识模糊、躁动、抽搐，体温高达39．5℃。请问护士应想到可能发生下列哪种病情变化

拆迁租赁房屋，被拆迁人与房屋承租人对解除租赁关系不能达成协议的，拆迁人应当()。

金融期货的买入方就是否履约具有选择的权利。()

Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew

单位组织街头解答，前来咨询的群众很多，现场秩序混乱，你怎么办?

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在SQLServer2008中，设某日上午10点对DB1数据库进行了一次完整备份，在上午11点时DB1数据库突然因硬件故障造成部分数据损坏，但该数据库的日志文件没有遭到破坏。为了尽可能减少数据丢失，下列操作中最可行的是()。

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