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

admin2022-04-01 30

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
面向对象方法中，继承是指
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

简要说明意志与情绪过程的关系。
关于心肌除极与复极的描述，不正确的是
咳声如犬吠样，可见于
A、钙和维生素DB、雌激素C、羟乙磷酸钠D、降钙素E、氟化物治疗期间应定期进行妇科检查的药物是
测定岩体的初始地应力时，最普遍采用的方法是(　　)。
背景资料：淮江湖行洪区退水闸为大(1)型工程，批复概算约为3亿元，某招标代理机构组织了此次招标工作。在招标文件审查会上，专家甲、乙、丙、丁分别提出了如下建议：甲：为了防止投标人哄抬报价，建议招标文件规定投标报价超过标底5％的为废标。
教育的生物起源论和心理起源论的共同特点是都否认了()。
“楼道堵满生活垃圾，下楼‘步步惊心’。”谈起社区内的生活环境卫生，L社区居民李大妈非常忧心。整个楼梯两侧全是生活垃圾，在通道楼梯的转角处堆满纸箱和破旧木质生活用具，不仅影响居民下楼，还存在火灾隐患。“不少住户习惯将废旧物品堆放在楼道中，不仅容易与
2009年H省年末常住人口达到7034.4万人，出生人90.7万人，出生率为12.93‰；死亡人口45.1万人，死亡率为6.43‰；净增人口45.6万人。2009年城镇居民人均可支配收入达14718.3元。其中，工资性收入9830.6元，增长10.66
《刑法》第267条规定：“携带凶器抢夺的，依照本法第263条的规定定罪处罚。”如何理解本条的规定？

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。

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

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

面向对象方法中，继承是指

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

简要说明意志与情绪过程的关系。

关于心肌除极与复极的描述，不正确的是

咳声如犬吠样，可见于

A、钙和维生素DB、雌激素C、羟乙磷酸钠D、降钙素E、氟化物治疗期间应定期进行妇科检查的药物是

测定岩体的初始地应力时，最普遍采用的方法是( )。

教育的生物起源论和心理起源论的共同特点是都否认了()。

2009年H省年末常住人口达到7034.4万人，出生人90.7万人，出生率为12.93‰；死亡人口45.1万人，死亡率为6.43‰；净增人口45.6万人。2009年城镇居民人均可支配收入达14718.3元。其中，工资性收入9830.6元，增长10.66

《刑法》第267条规定：“携带凶器抢夺的，依照本法第263条的规定定罪处罚。”如何理解本条的规定？

测定岩体的初始地应力时，最普遍采用的方法是(　　)。