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

admin2021-01-15 47

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存：第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为计算机发展的四个阶段；在标题下面空白
请在【答题】菜单下选择【进入学牛文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
造成计算机中存储数据丢失的原因主要是()。
计算机中所有的信息的存储都采用()。
计算机系统软件中，最基本、最核心的软件是()。
下列关于计算机病毒的叙述中，正确的选项是()。

随机试题

将货物按订单要求从流通据点运送到收货人的物流活动称为()。
患者女，63岁。右下腹及脐周隐痛3年，渐渐清瘦，近2个月来常有低热，体格检查发现右下腹可触及一6cm×4cm大小的包块，较硬，尚可推动，压痛，锁骨上及腹股沟区未触及肿大淋巴结，结合其他检查结果，该患者被确诊为右侧结肠癌。行根治性手术治疗，手术范围包括
乳化脂肪混悬液的成分是
如图所示，折射率为n2、厚度为e的透明介质薄膜的上方和下方的透明介质的折射率分别为n1和n3，已知n1＜n2＜n3。若用波长为λ的单色平行光垂直入射到该薄膜上，则从薄膜上、下两表面反射的光束(1)和(2)的光程差是：
根据《建设工程监理规范》，总监理工程师不得委托给总监理工程师代表的职责是()。
房屋租赁合同中，引起租赁纠纷的主要原因是()
设向量组α1=(1，0，1)T，α2=(0，1，1)T，α3=(1，3，5)T不能由向量组β1=(1，1，1)T，β2=(1，2，3)T，β3=(3，4，a)T线性表示。将β1，β2，β3由α1，α2，α3线性表示。
[A]supermarket[Blackboard[C]knife[D]medicine[E]library[F]airport[G]gardenPlanestakeoffandlandthere.
Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons—quantaofele
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

造成计算机中存储数据丢失的原因主要是()。

计算机中所有的信息的存储都采用()。

计算机系统软件中，最基本、最核心的软件是()。

下列关于计算机病毒的叙述中，正确的选项是()。

将货物按订单要求从流通据点运送到收货人的物流活动称为()。

乳化脂肪混悬液的成分是

如图所示，折射率为n2、厚度为e的透明介质薄膜的上方和下方的透明介质的折射率分别为n1和n3，已知n1＜n2＜n3。若用波长为λ的单色平行光垂直入射到该薄膜上，则从薄膜上、下两表面反射的光束(1)和(2)的光程差是：

根据《建设工程监理规范》，总监理工程师不得委托给总监理工程师代表的职责是()。

房屋租赁合同中，引起租赁纠纷的主要原因是()

设向量组α1=(1，0，1)T，α2=(0，1，1)T，α3=(1，3，5)T不能由向量组β1=(1，1，1)T，β2=(1，2，3)T，β3=(3，4，a)T线性表示。将β1，β2，β3由α1，α2，α3线性表示。

[A]supermarket[Blackboard[C]knife[D]medicine[E]library[F]airport[G]gardenPlanestakeoffandlandthere.

Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons—quantaofele

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti