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

admin2022-09-09 33

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)存“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SOL语句的A
(I)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为qut‘t的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release；最后向表单中添加一个命令按钮(commandl
在考生文件夹下有myform表单文件，将该表单设置为项层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表
下面不属于需求分析阶段任务的是
下面不属于软件设计原则的是
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD
某系统总体结构图如下图所示：该系统总体结构图的深度是
在软件开发中，需求分析阶段产生的主要文档是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是

随机试题

下述哪种结核病患者不考虑应用糖皮质激素
A．牛黄B．青黛C．白薇D．土茯苓E．败酱草善治梅毒、湿疮的药物是
在我国，基金各当事人的权利义务在()中约定。
短期贷款报审材料中，借款人近三年的经财政部门或会计师事务所审计的财务报表不包括()。
中央银行的业务活动特征不包括()。
《旅游安全管理办法》第六条对旅游经营者在安全上提出的要求有()。
根据评价标准的不同和解释方法的不同，可以把教学评价分为()。
下列哪项不是声卡的功能?()
在Access中要显示“教师”表中姓名和职称的信息，应采用的关系运算是()。
Amanager’sworkstationconsistsofadeskand______.______isnecessaryinatraditionaloffice.

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面不属于需求分析阶段任务的是

下面不属于软件设计原则的是

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD

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

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下选项中使Python脚本程序转变为可执行程序的第三方库的是

下述哪种结核病患者不考虑应用糖皮质激素

A．牛黄B．青黛C．白薇D．土茯苓E．败酱草善治梅毒、湿疮的药物是

在我国，基金各当事人的权利义务在()中约定。

短期贷款报审材料中，借款人近三年的经财政部门或会计师事务所审计的财务报表不包括()。

中央银行的业务活动特征不包括()。

《旅游安全管理办法》第六条对旅游经营者在安全上提出的要求有()。

根据评价标准的不同和解释方法的不同，可以把教学评价分为()。

下列哪项不是声卡的功能?()

在Access中要显示“教师”表中姓名和职称的信息，应采用的关系运算是()。

Amanager’sworkstationconsistsofadeskand______.______isnecessaryinatraditionaloffice.

Amanager’sworkstationconsistsofadeskand.isnecessaryinatraditionaloffice.