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

admin2022-09-09 29

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成
(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
在考生文件夹下创建。个项层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．29所示。①菜单命令“计算”和“退出”的功能都通过执行过程
①建立一个表单名和史件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代
下面属于白盒测试方法的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
关系的基本运算包括
下列叙述中正确的是
算法的空间复杂度是指

随机试题

假设A比B长，C比B短，问A比C长吗？这种推理属于()
以下有关Windows7操作系统的叙述，正确的是________。
能行气消食化痰的药物是()
乳腺癌切线照射时，下列不正确的是
解颅是指
下列各项中，可用于确定所提供劳务完工进度的方法有（）。
在优秀班主任报告会上，古老师这样回顾自己的教育工作：一个新生小磊刚刚转来，不喜欢说话，下课后也不和其他的同学一起去玩，上课时注意力不集中，学习成绩一般。于是，在课间活动中，古老师领着这个学生和其他学生一起玩老鹰捉小鸡的游戏，小磊在鸡妈妈的保护下玩得很开心。
中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()
VenusFlytrapsA．FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor
______isthefirstAmericanwritergrantedNobelPrizeofLiterature.

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)student是一个“学牛”表，其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

①建立一个表单名和史件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op

下面属于白盒测试方法的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

关系的基本运算包括

下列叙述中正确的是

算法的空间复杂度是指

假设A比B长，C比B短，问A比C长吗？这种推理属于()

以下有关Windows7操作系统的叙述，正确的是________。

能行气消食化痰的药物是()

乳腺癌切线照射时，下列不正确的是

解颅是指

下列各项中，可用于确定所提供劳务完工进度的方法有（）。

中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()

VenusFlytrapsA．FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor

______isthefirstAmericanwritergrantedNobelPrizeofLiterature.