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

admin2022-09-09 23

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)根据考生文件夹下的xxx表和iii表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表iii，“联系电话”取自表xxx)
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门(按年度和部门分组)统计“月平均销售”(通过销售额计算)、“月平均工资”(通过工资额计算)和“月平均利润”(通过“月平均销售一月平均工
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列函数返回类型为数值型的是
查询客户名称中有“网络”二字的客户信息的正确命令是
在软件开发中，需求分析阶段产生的主要文档是
在软件开发中，需求分析阶段产生的主要文档是

随机试题

摄影是现代科技发展的产物，它的发明源于1839年的法国人______。A．达盖尔B．劳伦斯C．惠特曼D．卡里亚
相声、快书、大鼓、评书等以说唱为主要形式表演的作品是指()。
手的功能位哪项是不正确的（）
聚丙烯酰胺电泳分离DNA片段最佳范围是
下列不是影响木材强度的主要因素的是()。
报关企业报关注册登记证书和进出口收发货人报关注册登记证书的有效期()。
在国家风险的控制方法中，风险转移主要包括()。
采购计划实施的第一步为采购目标的具体要求。()
改革开放以来，我国农村的产业结构的重大转变表现在()
什么是艺术的民族性?应该怎样处理艺术民族性与世界性的关系。

最新回复(0)

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

二级Python

NCRE全国计算机二级

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列函数返回类型为数值型的是

查询客户名称中有“网络”二字的客户信息的正确命令是

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

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

摄影是现代科技发展的产物，它的发明源于1839年的法国人______。A．达盖尔B．劳伦斯C．惠特曼D．卡里亚

相声、快书、大鼓、评书等以说唱为主要形式表演的作品是指()。

手的功能位哪项是不正确的（）

聚丙烯酰胺电泳分离DNA片段最佳范围是

下列不是影响木材强度的主要因素的是()。

报关企业报关注册登记证书和进出口收发货人报关注册登记证书的有效期()。

在国家风险的控制方法中，风险转移主要包括()。

采购计划实施的第一步为采购目标的具体要求。()

改革开放以来，我国农村的产业结构的重大转变表现在()

什么是艺术的民族性?应该怎样处理艺术民族性与世界性的关系。