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

admin2022-04-02 17

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；break；}printf("％d"，n)
有以下程序：#includevoidfun(inta，intb){intt；t＝a；a＝b；b＝t；}main(){intc[10]＝{1,2,3,4,5,6,7,8,9,0}，i；for(i＝0；i＜10；i＋＝2)fun(c[i]，c[
有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；
下列叙述中正确的是(　　)。
若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。
下列叙述中正确的是
层次型、网状型和关系型数据库划分原则是（）。
设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

随机试题

简述浆细胞的光镜结构与功能。
超声检查发现右下颌角下方胸锁乳突肌内侧深部的颈总动脉分叉处有一5cm×3cm大小低回声包块，边界清楚，边缘规整，包块使颈内及颈外动脉向两侧推移，但管腔无明显狭窄，包块内有较丰富的动静脉血流，并可见颈外动脉分支直接进入包块内，请指出哪种疾病可能性最大
自助具选用原则不包括
有关河道地形、水文、水力学的数据收集包括()。
甲公司的业务员胡某公出购货，向财务科借款2000元，出具借款收据。胡某公出购货过程中，向乙公司购货一批，取得盖有乙公司公章的发票一张，其后发现该发票记载的货物型号有错误。另外．在其购买一笔自用物品时，示意营业员开具办公用品发票。同单位后，胡某持该办公用品发
下列关于记账凭证的改错方法中，错误的是()。
纳税影响会计法适用于企业税前会计利润与纳税所得之间的永久性差异。()
影响心理发展的重要因素是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
布鲁纳认为学习学科基本结构有利于学习迁移，所涉及的迁移本质上是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；break；}printf("％d"，n)

有以下程序：#includevoidfun(inta，intb){intt；t＝a；a＝b；b＝t；}main(){intc[10]＝{1,2,3,4,5,6,7,8,9,0}，i；for(i＝0；i＜10；i＋＝2)fun(c[i]，c[

有以下程序#includevoidfun(charc，intd{c＝c＋1；d＝d＋1；printf("％c，％c，"，c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

下列叙述中正确的是(　　)。

若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。

下列叙述中正确的是

层次型、网状型和关系型数据库划分原则是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

简述浆细胞的光镜结构与功能。

自助具选用原则不包括

有关河道地形、水文、水力学的数据收集包括()。

下列关于记账凭证的改错方法中，错误的是()。

纳税影响会计法适用于企业税前会计利润与纳税所得之间的永久性差异。()

影响心理发展的重要因素是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

布鲁纳认为学习学科基本结构有利于学习迁移，所涉及的迁移本质上是()

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；break；}printf("％d"，n)

有以下程序：#includevoidfun(inta，intb){intt；t＝a；a＝b；b＝t；}main(){intc[10]＝{1,2,3,4,5,6,7,8,9,0}，i；for(i＝0；i＜10；i＋＝2)fun(c[i]，c[

有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

下列叙述中正确的是( )。

若有说明：typedefstruct{inta；charc；}w；则以下叙述正确的是()。

下列叙述中正确的是

层次型、网状型和关系型数据库划分原则是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

简述浆细胞的光镜结构与功能。

自助具选用原则不包括

有关河道地形、水文、水力学的数据收集包括()。

下列关于记账凭证的改错方法中，错误的是()。

纳税影响会计法适用于企业税前会计利润与纳税所得之间的永久性差异。()

影响心理发展的重要因素是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

布鲁纳认为学习学科基本结构有利于学习迁移，所涉及的迁移本质上是()

有以下程序#includevoidfun(charc，intd{c＝c＋1；d＝d＋1；printf("％c，％c，"，c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

下列叙述中正确的是(　　)。

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是