对长度为n的线性表排序，在最坏情况下，比较次数不是n（n— 1）/2的排序方法是（）。

admin2021-06-03 34

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n（n— 1）/2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n（n—1）/2。

转载请注明原文地址:https://jikaoti.com/ti/eT90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件设计中划分模块的准则是
使用表设计器定义表中字段时，不是必须设置的内容是()。
下列选项中不属于结构化程序设计原则的是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
下面关于关系数据模型描述错误的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
下列结构中属于线性结构链式存储的是
下面不属于结构化程序设计风格的是

随机试题

Doyouknowanyotherforeignlanguage_____English?
《中华人民共和国建筑法》规定,交付竣工验收的建筑工程,必须符合规定的建筑工程质量标准,有(),并具备国家规定的其他竣工条件。
混合材料拌制时，若混合料出厂温度为200℃，该批混合料的正确处理方法是将混合料()
背景资料：某公司办公楼工程为3层(局部4层)框架结构，建筑面积10000m2，由市建一公司承接后，转包给私人包工头(挂靠该建筑公司、使用该公司资质)自行组织施工。该工程中厅屋盖采用钢筋混凝土结构，长36m，宽20m，高15m，模板支架采用木杆，木杆直径为
某歌舞团与演出公司(具有演出经纪人资质)签订协议，由演出公司承办一场大型演出，地点选择在北京市海淀体育馆，三方商定：(1)支付体育馆场租120万元，由体育馆负责售票；(2)歌舞团支付演出公司经纪费30万元；(3)门票收入共600万元，歌舞团支付某报社
天然石材按表观密度大小可分为重石和轻石两类，其中重石的表观密度为()
风是地球上的一种自然现象，它是由太阳辐射热引起的。太阳照射到地球表面，地球表面各处受热不同，产生温差，从而引起大气的对流运动形成风。而我们在生活中所说的“风挺大的”、“没什么风”，谈论的是风速。风速是指空气在单位时间内流动的水平距离。根据风对地上
(2015年真题)下列选项中，属于我国人民法院审判工作原则的有()。
设an+1/an≤bn+1/bn(n=1，2，…；an＞0，bn＞0)，证明：
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n— 1）/2的排序方法是（ ）。

二级Access

NCRE全国计算机二级

软件设计中划分模块的准则是

使用表设计器定义表中字段时，不是必须设置的内容是()。

下列选项中不属于结构化程序设计原则的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

下面关于关系数据模型描述错误的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

下列结构中属于线性结构链式存储的是

下面不属于结构化程序设计风格的是

Doyouknowanyotherforeignlanguage_____English?

《中华人民共和国建筑法》规定,交付竣工验收的建筑工程,必须符合规定的建筑工程质量标准,有(),并具备国家规定的其他竣工条件。

混合材料拌制时，若混合料出厂温度为200℃，该批混合料的正确处理方法是将混合料()

天然石材按表观密度大小可分为重石和轻石两类，其中重石的表观密度为()

(2015年真题)下列选项中，属于我国人民法院审判工作原则的有()。

设an+1/an≤bn+1/bn(n=1，2，…；an＞0，bn＞0)，证明：

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n— 1）/2的排序方法是（）。