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

admin2022-10-24 65

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

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

答案C

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

　故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a
表达式a+=a-=a=9的值是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#inc
计算机能直接执行的程序是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
在软件生产过程中，需求信息的来源是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

汉语中的词类主要是根据_____划分出来的。
2001年12月11日，经过长达15年的艰苦谈判，中国正式加入()
施工图审查机构的主要职责有()
测量大、中桥的水中墩台和基础的位置宜采用()。
近年来建筑业兴起了好多新的网络计划技术，其中，以节点表示工作的网络计划是()。
用友报表系统中，输入关键字必须在()状态下进行。
王先生想做证券投资，证券公司直接与王先生签订《证券投资合同》，然后交给其《证券投资风险揭示报告》，并告知其带回家研究。关于证券公司的做法，下列说法中正确的是()。Ⅰ．是正确的Ⅱ．错误的，证券公司应该先与王先生签署《证券投资风险揭示报告》Ⅲ．错
布鲁纳的认知发现说的基本观点是什么?
m阶B+树的根结点若不是树叶，则它至少有______个子女。
　　Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a

表达式a+=a-=a=9的值是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的

计算机能直接执行的程序是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在软件生产过程中，需求信息的来源是()。

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

汉语中的词类主要是根据_____划分出来的。

2001年12月11日，经过长达15年的艰苦谈判，中国正式加入()

施工图审查机构的主要职责有()

测量大、中桥的水中墩台和基础的位置宜采用()。

近年来建筑业兴起了好多新的网络计划技术，其中，以节点表示工作的网络计划是()。

用友报表系统中，输入关键字必须在()状态下进行。

布鲁纳的认知发现说的基本观点是什么?

m阶B+树的根结点若不是树叶，则它至少有______个子女。

Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya

有下列程序：#include＜stdio．h＞yoidfun(inta．intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a

　　Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya