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

admin2022-09-09 27

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或比较次数、时间复杂度如下表所示。

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．max，并生成菜单程序mym
在考生文件夹下有myform表单文件，将该表单设置为项层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表
在软件开发中，需求分析阶段产生的主要文档是
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
在深度为7的满二叉树中，叶子结点的个数为
某系统总体结构图如下图所示：该系统总体结构图的深度是
数据库的故障恢复一般是由()来执行恢复。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

随机试题

A．隐痛B．刺痛C．胀痛D．重痛E．掣痛湿邪所致的症状是()。
甲公司和乙公司组成联合体投标竞争丙公司的招标项目并且中标，则由()。
除会计师事务所外，从事代理记账业务的机构必须持有代理记账许可证书。该代理记账许可证书的核发机关是()。
对于注册资本与注册资金的关系，正确的是()
()具有保证劳动法体系全面实施的功能。
县级以上人民政府公安机关，经(　　)批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。
一根电缆包括20根缆线，每种相同颜色的缆线有5根。如果在黑暗中，你至少要抓住()根缆线才能保证每种颜色都至少抓到了一根。
（）对于编辑相当于（）对于工人
Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit
编写可行性报告时，(2)________分析是对项目的价值、投资与预期利益进行科学评价。

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书

首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．max，并生成菜单程序mym

在软件开发中，需求分析阶段产生的主要文档是

在深度为7的满二叉树中，叶子结点的个数为

某系统总体结构图如下图所示：该系统总体结构图的深度是

数据库的故障恢复一般是由()来执行恢复。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

A．隐痛B．刺痛C．胀痛D．重痛E．掣痛湿邪所致的症状是()。

甲公司和乙公司组成联合体投标竞争丙公司的招标项目并且中标，则由()。

除会计师事务所外，从事代理记账业务的机构必须持有代理记账许可证书。该代理记账许可证书的核发机关是()。

对于注册资本与注册资金的关系，正确的是()

()具有保证劳动法体系全面实施的功能。

县级以上人民政府公安机关，经( )批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。

一根电缆包括20根缆线，每种相同颜色的缆线有5根。如果在黑暗中，你至少要抓住()根缆线才能保证每种颜色都至少抓到了一根。

（）对于编辑相当于（）对于工人

Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit

编写可行性报告时，(2)________分析是对项目的价值、投资与预期利益进行科学评价。

县级以上人民政府公安机关，经(　　)批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。