下列各组排序法中，最坏情况下比较次数相同的是( ）。

admin2016-08-23 58

问题下列各组排序法中，最坏情况下比较次数相同的是( ）。

选项 A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d₁=n/2，d_i+1=d_i/2”，在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
SQL语句中删除表的命令是
向student表插入一条新记录的正确SQL语句是
使用SQL语句将表S中字段price的值大于30的记录删除，正确的命令是
在考生文件夹下完成如下简单应用：(1)建立查询qq，查询会员的会员号(取自Customer表)、姓名(取自Customer表)、会员所购买的商品名(取自article表)、单价(取自OrderItem表)、数量(取自OrderItem表)和金额(Orde
在考生文件夹下，有一个学生数据库SDB，打开该数据库，完成如下操作：(1)在学生表STUDENT中增加一个名为"照片"的字段、字段数据类型为"通用"；(2)在教师表TEACHER中建立一个索引名为"教师号"的主索引(升序)，索引表达式为教师号。在课程表
在考生文件夹下，打开会员数据库CDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询2003年会员购买商品的情况，将结果按会员号排序(升序)并输出(查询去向)到TWO表中。TWO表中的字段名分别为：会员号、会员名、商品名、金额，其
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题是"评委打分情况"，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Comm
在考生文件夹下完成如下简单应用：(1)创建一个名称为sview的视图，该视图的SELECT语句根据salary_db数据库中的salarys表(雇员工资表)进行查询，查询结果包括部门号、雇员号、姓名、工资、补贴、奖励、失业保险、医疗统筹和实发工资等字段，
下面关于列表框和组合框的陈述中，正确的是()。

随机试题

叶酸类似物可以干扰
关于淋病的诊断不正确的是
对于建筑单桩基础，一般需在纵横向设置连系梁，设置连系梁的主要目的是()。
下列账户属于负债类账户的是()。
西城汽车配件销售公司于2020年10月28日销售一批汽车配件给江南汽车修理厂，货物于当日发出，并开具增值税专用发票给江南汽车修理厂。因户名开具错误，江南汽车修理厂拒收这张增值税专用发票，并于2020年11月7日将原开具的增值税专用发票的发票联及抵扣联还给西
管理信息是一个由(　　)和计算机等组成的能进行信息收集、传递、存储、加工维护和使用的系统。系统评审、转换阶段，将并发中的新系统与现行系统进行平稳转换，对系统性能进行评审，写出(　　)。
张某、李某为甲有限责任公司的股东，分别持股65％与35％，张某为公司董事长。为谋求更大的市场空间，张某提出吸收合并乙公司的发展战略。根据公司法律制度的规定，下列选项中，正确的有()。
在下列关系中，可以认定与客户为关联实体的是()。
Martinhascreatedenoughmemorable______tomakeiteasytoforgivehislows.
Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( ）。

二级VF

NCRE全国计算机二级

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

SQL语句中删除表的命令是

向student表插入一条新记录的正确SQL语句是

使用SQL语句将表S中字段price的值大于30的记录删除，正确的命令是

在考生文件夹下完成如下简单应用：(1)建立查询qq，查询会员的会员号(取自Customer表)、姓名(取自Customer表)、会员所购买的商品名(取自article表)、单价(取自OrderItem表)、数量(取自OrderItem表)和金额(Orde

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题是"评委打分情况"，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Comm

下面关于列表框和组合框的陈述中，正确的是()。

叶酸类似物可以干扰

关于淋病的诊断不正确的是

对于建筑单桩基础，一般需在纵横向设置连系梁，设置连系梁的主要目的是()。

下列账户属于负债类账户的是()。

管理信息是一个由( )和计算机等组成的能进行信息收集、传递、存储、加工维护和使用的系统。系统评审、转换阶段，将并发中的新系统与现行系统进行平稳转换，对系统性能进行评审，写出( )。

张某、李某为甲有限责任公司的股东，分别持股65％与35％，张某为公司董事长。为谋求更大的市场空间，张某提出吸收合并乙公司的发展战略。根据公司法律制度的规定，下列选项中，正确的有()。

在下列关系中，可以认定与客户为关联实体的是()。

Martinhascreatedenoughmemorable______tomakeiteasytoforgivehislows.

Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri

管理信息是一个由(　　)和计算机等组成的能进行信息收集、传递、存储、加工维护和使用的系统。系统评审、转换阶段，将并发中的新系统与现行系统进行平稳转换，对系统性能进行评审，写出(　　)。