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

admin2021-07-09 33

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指
若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
若有定义语句：intx=10；则表达式x-=x+x的值为
在希尔排序法中，每经过一次数据交换后
不能出现在C语言标识符中的是()。
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。

随机试题

在民事诉讼中，下列哪种人可以作为委托代理人?
崔某申请个人住房贷款30万元，贷款年利率为6％，贷款期限为20年，采用按月等额本息还款方式的月还款额为()元。
只要市场价格代表证券的真实价值，这样的市场就是有效市场。()
用上期销售量法预测第12个月的销售量为()吨。某商品流通企业某种商品前10个月的实际销售量如下表，去m=4，用一次移动平均法预测第12个月的销售量为()吨。
甲企业计划利用一笔长期资金投资购买股票。现有M公司股票、N公司股票、L公司股票可供选择，甲企业只准备投资一家公司股票。已知M公司股票现行市价为每股3．5元，最近刚支付的上年每股股利为0．15元，预计以后每年以6％的增长率增长。N公司股票现行市价为每股7元，
海洋环境污染的特点是()。
残缺美是废墟美的哲学前提，_________废墟美是废墟文化的核心。一旦废墟文化在我们周围_________，我们无数的废墟遗址就有了劳固的保护墙，所幸我们处在一个急速发展的时代，随着文物保护意识的不断加强，国人的废墟审美意识也在日益_________。依
搜查妇女的身体应由（）进行。
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没而著称。在这个公园中，已经有10多年没有出现灰狼了。最近，公园的董事会决定引进灰狼。董事会认为，灰狼不会对游客造成危害，因为灰狼的习性是避免与人接触的；灰狼也不会对公园中的其他野生动物造成危害，因为公
Dr.MartinLutherKing,Jr.’scivilrightsmovementwasthefirststeptowardsatrulydesegregated(废除种族隔离的)Americaforblacks

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

若有定义语句：intx=10；则表达式x-=x+x的值为

在希尔排序法中，每经过一次数据交换后

不能出现在C语言标识符中的是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

在民事诉讼中，下列哪种人可以作为委托代理人?

崔某申请个人住房贷款30万元，贷款年利率为6％，贷款期限为20年，采用按月等额本息还款方式的月还款额为()元。

只要市场价格代表证券的真实价值，这样的市场就是有效市场。()

用上期销售量法预测第12个月的销售量为()吨。某商品流通企业某种商品前10个月的实际销售量如下表，去m=4，用一次移动平均法预测第12个月的销售量为()吨。

海洋环境污染的特点是()。

搜查妇女的身体应由（）进行。

Dr.MartinLutherKing,Jr.’scivilrightsmovementwasthefirststeptowardsatrulydesegregated(废除种族隔离的)Americaforblacks

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}