在最坏情况下比较次数相同的是( )。

admin2022-04-02 38

问题在最坏情况下比较次数相同的是( )。

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

答案A

解析冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)／2，堆排序在最坏情况下比较次数为nlog₂n，在最坏情况下希尔排序需要比较的次数是n^r(1＜r＜2)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序
有以下程序#include＜stdio．h＞intfun(){staticintx=1；x+=1：returnx；}main(){inti，s=1；for(i=1；i＜=5；i++)s+=fun()；printf(
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d
下面选项中的程序段，没有编译错误的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
有以下程序段int*p；p=___________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

经济学的研究对象是人的经济行为和社会的经济规律。因此对人性有什么样的假设就会产生什么样的经济学。“经济人”假设是经济学对人性的高度概括，是经济学的逻辑前提。但传统经济学对它做了教条化和绝对化的理解，仅仅研究在资源稀缺条件下静态的、孤立的个人选择。而新古典经
移动证的有效期一般为_______天。
卡介苗是
以下关于减轻桥体力的方法，不正确的是
有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是
A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是
下列属于政策性个人住房贷款的是()。
Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.
设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=________，b=________.
Commercialcompanies______millionsofdollarseachyearforthegovernment.

最新回复(0)

在最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x+=1：returnx；}main(){inti，s=1；for(i=1；i＜=5；i++)s+=fun()；printf(

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/第4行/d=c;;/第5行/;/第6行/printf("%d,%d,%d

下面选项中的程序段，没有编译错误的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

有以下程序段int*p；p=___________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

在最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

有以下程序#include＜stdio．h＞intfun(){staticintx=1；x+=1：returnx；}main(){inti，s=1；for(i=1；i＜=5；i++)s+=fun()；printf(

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d

下面选项中的程序段，没有编译错误的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

有以下程序段int*p；p=___________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=________，b=________.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/第4行/d=c;;/第5行/;/第6行/printf("%d,%d,%d

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.