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

admin2022-09-09 24

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

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

答案C

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

本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
在考生文件夹下，先打开学生数据库sdb，然后创建文件名为tform的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如卜：①“查洵”按钮(Commandl)：在该按钮的“click”事件中使用sQL的SELECT命令
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自rateexchange．表)和持有数量(取自currencosl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL语句存储于新建的文本文件rate
软件需求规格说明书的作用不包括
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下列叙述中正确的是
检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

随机试题

短时记忆与瞬间记忆的遗忘是属于()
导致女子胞生理功能失调病机，主要是指
丙酮酸激酶的变构激活剂是下列哪种物质
正常人外周血中干细胞只有骨髓中造血干细胞量的
隧道拱部硬岩允许超挖值平均和最大分别为()。
多层建筑中消火栓栓口直径应为()。
下列关于接零保护的说法正确的是()。
下列各项中，属于副产品成本的分配方法的有()。
史学不仅能()人生修养、()人生道路、()人生真谛，而且它还是激发爱国情感的源泉。
Aparticularareainwhichassumptionsandvaluesdifferbetweenculturesisthatoffriendship.FriendshipsamongAmericansten

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T

在考生文件夹下，先打开学生数据库sdb，然后创建文件名为tform的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如卜：①“查洵”按钮(Commandl)：在该按钮的“click”事件中使用sQL的SELECT命令

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

软件需求规格说明书的作用不包括

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列叙述中正确的是

检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

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

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

短时记忆与瞬间记忆的遗忘是属于()

导致女子胞生理功能失调病机，主要是指

丙酮酸激酶的变构激活剂是下列哪种物质

正常人外周血中干细胞只有骨髓中造血干细胞量的

隧道拱部硬岩允许超挖值平均和最大分别为()。

多层建筑中消火栓栓口直径应为()。

下列关于接零保护的说法正确的是()。

下列各项中，属于副产品成本的分配方法的有()。

史学不仅能()人生修养、()人生道路、()人生真谛，而且它还是激发爱国情感的源泉。

Aparticularareainwhichassumptionsandvaluesdifferbetweenculturesisthatoffriendship.FriendshipsamongAmericansten