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

admin2022-10-24 58

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

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

答案C

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

　故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
以下选项中不能用作C程序合法常量的是
以下关于C语言的叙述中正确的是(　　)。
有以下程序#include＜stdioh＞main(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序建立了一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在面向方法中，不属于“对象”基本特点的是()。
对下列二叉树进行前序遍历的结果为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

随机试题

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】
下列除哪项外，均是妊娠腹痛的称谓（　　）。
男，40岁。晚餐后5小时开始上腹疼痛，向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检：R24次/分，T38.9℃，BP90/75mmHg。巩膜可疑黄染，全腹压痛，以上腹部显著伴肌紧张和反跳痛，移动性浊音阳性，血白细胞16×1
患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。
某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。
微分方程y"—4y＝6的通解是：（C1，C2为任意常数）
目前市场交易占全部存托凭证交易的85%左右。(　　)
导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。
SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)
Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

以下选项中不能用作C程序合法常量的是

以下关于C语言的叙述中正确的是( )。

有以下程序#include＜stdioh＞main(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在面向方法中，不属于“对象”基本特点的是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】

下列除哪项外，均是妊娠腹痛的称谓（ ）。

患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。

某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。

微分方程y"—4y＝6的通解是：（C1，C2为任意常数）

目前市场交易占全部存托凭证交易的85%左右。( )

导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。

SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)

Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

以下关于C语言的叙述中正确的是(　　)。

下列除哪项外，均是妊娠腹痛的称谓（　　）。

目前市场交易占全部存托凭证交易的85%左右。(　　)