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

admin2022-09-09 21

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)建立项目文件，文件名为myprqi。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)电话号码字符型(15)性别
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表学文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(LabelI)，标签上的文字为“班级号”。在标签的有边紧
在考生文件夹下创建一个下拉式菜单myimenu．mnx，并生成菜单程序mymenu．mrr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3一11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单
下面有关数据库表和自由表的叙述中，错误的是
打开数据库的命令是
下列叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对下列二叉树进行前序遍历的结果为()。
下面不属于软件测试实施步骤的是

随机试题

试利用对称性绘制下图所示刚架的弯矩图。
下列哪项是面源污染监测的布点方式
患者，女性，14岁，秋季受寒后咳嗽痰稀，头微痛，恶寒无汗，鼻塞嗌干苔白，脉弦。治宜选用
根据我国《信托法》的规定，在下列哪些情况下，受托人职责终止?()。
某建设工程项目承包合同的计价方式是单价合同，在评标过程中，发现某一个投标者其总价和单价的计算结果不一致，究其原因是投标者在计算时，将混凝土300元／m3误作为30元／m3的结果。为此，业主有权()。
期货市场的套期保值功能是将市场价格风险转移给了()。
以不属于杠杆比率的是()。
从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。
【B1】【B17】
下面你将听到一段有关“上海国际电影节”的开幕致辞。女士们、先生们：我宣布第十七届上海国际电影节现在正式开幕。我谨向参加电影节的各国嘉宾表示诚挚的欢迎!／／上海国际电影节创办于1993年，其宗旨是：增进各国、各地区电影界人士之间

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)建立项目文件，文件名为myprqi。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据)，表结构为：姓名字符型(8)电话号码字符型(15)性别

下面有关数据库表和自由表的叙述中，错误的是

打开数据库的命令是

下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对下列二叉树进行前序遍历的结果为()。

下面不属于软件测试实施步骤的是

试利用对称性绘制下图所示刚架的弯矩图。

下列哪项是面源污染监测的布点方式

患者，女性，14岁，秋季受寒后咳嗽痰稀，头微痛，恶寒无汗，鼻塞嗌干苔白，脉弦。治宜选用

根据我国《信托法》的规定，在下列哪些情况下，受托人职责终止?()。

某建设工程项目承包合同的计价方式是单价合同，在评标过程中，发现某一个投标者其总价和单价的计算结果不一致，究其原因是投标者在计算时，将混凝土300元／m3误作为30元／m3的结果。为此，业主有权()。

期货市场的套期保值功能是将市场价格风险转移给了()。

以不属于杠杆比率的是()。

从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。

【B1】【B17】