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

admin2022-06-24 40

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当变量c的值不为2、4、6时，值也为“真”的表达式是
设变量已正确定义并赋值，下列表达式中正确的是()。
下列有关宏的叙述中不正确的是()。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}mai
有以下程序voidfun(intn，int*s){intf；if(n==1)*s=n+1；else{fun(n－1，&f)；
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
对如下二叉树进行后序遍历的结果为

随机试题

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。
把决策分为集体决策与个人决策是根据决策的()划分的。
不属实脉类的是
A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是
某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。
(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。
下列加下划线字意义不相同的一项是()。
人的表情主要有_________、__________和____________三种。
现在，越来越多的企业在选人时更加看重其道德品质。这表明()。
法律意义上权利一词，最早来源于()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当变量c的值不为2、4、6时，值也为“真”的表达式是

设变量已正确定义并赋值，下列表达式中正确的是()。

下列有关宏的叙述中不正确的是()。

有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}mai

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n－1，&f)；

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对如下二叉树进行后序遍历的结果为

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。

把决策分为集体决策与个人决策是根据决策的()划分的。

不属实脉类的是

A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是

某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。

(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。

下列加下划线字意义不相同的一项是()。

人的表情主要有_、和______三种。

现在，越来越多的企业在选人时更加看重其道德品质。这表明()。

法律意义上权利一词，最早来源于()

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

二级C语言

NCRE全国计算机二级

当变量c的值不为2、4、6时，值也为“真”的表达式是

设变量已正确定义并赋值，下列表达式中正确的是()。

下列有关宏的叙述中不正确的是()。

有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}mai

有以下程序voidfun(intn，int*s){intf；if(n==1)*s=n+1；else{fun(n－1，&f)；

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

对如下二叉树进行后序遍历的结果为

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。

把决策分为集体决策与个人决策是根据决策的()划分的。

不属实脉类的是

A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是

某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。

( )是以协助个人或家庭预防突发事件或危机为主的支持网络。

下列加下划线字意义不相同的一项是()。

人的表情主要有_________、__________和____________三种。

现在，越来越多的企业在选人时更加看重其道德品质。这表明()。

法律意义上权利一词，最早来源于()

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n－1，&f)；

(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。

人的表情主要有_、和______三种。