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

admin2022-09-09 32

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表学文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(LabelI)，标签上的文字为“班级号”。在标签的有边紧
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列对于线性链表的描述中正确的是
在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单明细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是

随机试题

Hehasreachedapoint______hedoesn’tworkformoney.
生产经营单位不得对从业人员行使相关的安全生产方面的权利进行打击报复，具体为()。
2016年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
对下列历史事件发生背景描述准确的是()。
体育方面的球类、体操、田径属于()。
盛唐山水诗_____，起于武后、中宗朝形成的文人竞作山水别墅诗之风，而上官婉儿写作的别墅诗则有山林开启之功。她对山水诗有特别的钟爱，每逢出游，婉儿总会______。她的山水诗在出游记胜时，描山写水，______自然，并且气魄不凡。依次填入画横线部分最恰当的
根据以下资料，回答下列问题。2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别
古埃及在科学方面的成就。
用高级程序设计语言编写的程序()。
•Readthearticlebelowaboutproductdifferentiationandthequestionsontheoppositepage.•Foreachquestion13-18,markon

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列对于线性链表的描述中正确的是

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

Hehasreachedapoint______hedoesn’tworkformoney.

生产经营单位不得对从业人员行使相关的安全生产方面的权利进行打击报复，具体为()。

对下列历史事件发生背景描述准确的是()。

体育方面的球类、体操、田径属于()。

根据以下资料，回答下列问题。2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别

古埃及在科学方面的成就。

用高级程序设计语言编写的程序()。

•Readthearticlebelowaboutproductdifferentiationandthequestionsontheoppositepage.•Foreachquestion13-18,markon