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

admin2019-08-21 33

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

转载请注明原文地址:https://jikaoti.com/ti/wVo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
打开窗体时，触发事件的顺序是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
打开窗体时，触发事件的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

随机试题

颅内压增高引起头痛的常见形式是
不属于局部麻醉的是
对城市历史环境的保护具有重要指导意义的两部文件是()。
张同学2005年被录取的专业是5年制临床医学，并于同年申请了国家助学贷款，则该同学最迟还清贷款应在()年。
A注册会计师负责对X公司20×2年度财务报表实施审计时，需要对银行存款实施函证。项目组成员在实施银行存款函证程序时，遇到下列事项(金额单位：万元)：要求：针对说明第(1)至(5)项，逐项指出A注册会计师的做法是否恰当。如不恰当，简要说明理由。
阅读下面短文，回答问题。玫瑰在植物分类上属于蔷薇科蔷薇属，已有上千年的栽培历史，在此期间，人们通过广泛杂交，培育出数量庞大的品种群。如今，世界各地(主要是北半球地区)生长着200多个种类的玫瑰。植物学家和园艺家一般将玫瑰分成两大类，即野生玫瑰和园
各国应集中生产并出口那些能够充分利用本国充裕要素的产品，进口那些需要密集使用本国稀缺要素的产品。这是()理论的主要观点。
A、 B、 C、 D、 D将各项变为分母为9的分数，分母部分就是9的常数列；分子部分是6，8，12，18，x，后项减前项，组成二级等差数列2，4，6，x-18，则x-18=8，x=26。故选D。
根据我国物权法的有关规定，所有权人或者其他权利人有权追回遗失物。该遗失物通过转让被他人占有的，权利人有权向无处分权人请求损害赔偿，或者自知道或者应当知道受让人之日起2年内向受让人请求返还原物。该2年期限属于()。
下列关于ServUFTP服务器配置的描述中，错误的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

打开窗体时，触发事件的顺序是

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

打开窗体时，触发事件的顺序是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

颅内压增高引起头痛的常见形式是

不属于局部麻醉的是

对城市历史环境的保护具有重要指导意义的两部文件是()。

张同学2005年被录取的专业是5年制临床医学，并于同年申请了国家助学贷款，则该同学最迟还清贷款应在()年。

各国应集中生产并出口那些能够充分利用本国充裕要素的产品，进口那些需要密集使用本国稀缺要素的产品。这是()理论的主要观点。

A、 B、 C、 D、 D将各项变为分母为9的分数，分母部分就是9的常数列；分子部分是6，8，12，18，x，后项减前项，组成二级等差数列2，4，6，x-18，则x-18=8，x=26。故选D。

下列关于ServUFTP服务器配置的描述中，错误的是

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。