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

admin2022-06-24 31

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中正确的是()。
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
下列有关宏的叙述中不正确的是()。
C语言中char类型数据占字节数为
以下选项中关于C语言常量的叙述错误的是
对于基类型相同的两个指针变量之间，不能进行的运算是()。
以下关于字符串的叙述中正确的是
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

随机试题

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()
企业偿债能力分析中的流动比率，指的是()
简述成本与费用控制的作用。
我国产业安全面临的突出问题，主要是在技术密集型产业中，核心技术大多依赖外国公司，在国际分工体系中处于劣势地位。因此，增强我国产业安全的主要途径应该是()。
某发盘人在其订约建议中加有“仅供参考”字样，则这一订约建议为()
会员单位在完善期货经纪业务管理方面可以采取的措施有()。
教学《雷雨》，教师导入：“20世纪30年代，年仅23岁的曹禺在清华园创作了一部四幕剧：在幻想、憧憬、挣扎、嚎叫之后，雷雨之夜，三个爱恨交织、有着火热人生的年轻人，同时踏上了生命的不归路。除了生命毁灭的沉默和黑暗之外。《雷雨》到底还有多少未解之谜?
KismetisdifferentfromtraditionalrobotsbecauseWhatisthewriter’sattitudetorobotsinthefuture?
TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnussonGr
A、Candiesandtoys.B、Clothesandgifts.C、Ridesandshows.D、Ridesandfoods.C短文提到在父母们看工艺品时，工艺展销会给小孩提供游戏和表演，故选C。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha

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

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

C语言中char类型数据占字节数为

以下选项中关于C语言常量的叙述错误的是

对于基类型相同的两个指针变量之间，不能进行的运算是()。

以下关于字符串的叙述中正确的是

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

“人类是一件多么了不起的杰作!多么高贵的理性!多么伟大的力量!多么优美的仪表!多么文雅的举动!在行动上多么像一个天使!在智慧上多么像一个天神，宇宙的精华，万物的灵长!”对人类作如此赞叹的人物是()

企业偿债能力分析中的流动比率，指的是()

简述成本与费用控制的作用。

我国产业安全面临的突出问题，主要是在技术密集型产业中，核心技术大多依赖外国公司，在国际分工体系中处于劣势地位。因此，增强我国产业安全的主要途径应该是()。

某发盘人在其订约建议中加有“仅供参考”字样，则这一订约建议为()

会员单位在完善期货经纪业务管理方面可以采取的措施有()。

KismetisdifferentfromtraditionalrobotsbecauseWhatisthewriter’sattitudetorobotsinthefuture?

TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnussonGr

A、Candiesandtoys.B、Clothesandgifts.C、Ridesandshows.D、Ridesandfoods.C短文提到在父母们看工艺品时，工艺展销会给小孩提供游戏和表演，故选C。