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

admin2021-01-15 72

问题对长度为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强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
在软件开发中，需求分析阶段产生的主要文档是()。
对软件系统总体结构图，下面描述中错误的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
当电源关闭后，下列火于存储器的说法中，正确的是()。

随机试题

Wherearethespeakersgoingtostay?
原发性肝细胞性肝癌最理想的肿瘤标记物足
碧海实业有限公司等3家国有企业，拟设立一家以高新技术产业为主的新奇股份有限公司。新奇公司拟筹集股本总额4亿元，其中，发起人碧海公司拟以厂房、设备、专利技术、土地使用权和部分现金作出资，并将成为新奇公司第一大股东。3家发起人为筹办新奇股份公司，共同制订了公司
对高层建筑消防给水系统称谓正确的是()
模板设计中，属于特殊荷载的是()。
修改工资表名称。将“全员工资表”的工资表名称修改为“T公司工资表”。
简述不良品德矫正的心理政策。
下列对江西省名胜古迹描述属实的是()。
中国公民A是一个文艺团体演员，其2010年6月收入情况如下：(1)月工薪收入6000元，第二季度的奖金4000元；(2)自编剧本取得某文工团给予的剧本使用费20000元；(3)每周参加赴郊县乡村文艺演出一次，每一次收入3
WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

对软件系统总体结构图，下面描述中错误的是()。

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()

当电源关闭后，下列火于存储器的说法中，正确的是()。

Wherearethespeakersgoingtostay?

原发性肝细胞性肝癌最理想的肿瘤标记物足

对高层建筑消防给水系统称谓正确的是()

模板设计中，属于特殊荷载的是()。

修改工资表名称。将“全员工资表”的工资表名称修改为“T公司工资表”。

简述不良品德矫正的心理政策。

下列对江西省名胜古迹描述属实的是()。

中国公民A是一个文艺团体演员，其2010年6月收入情况如下：(1)月工薪收入6000元，第二季度的奖金4000元；(2)自编剧本取得某文工团给予的剧本使用费20000元；(3)每周参加赴郊县乡村文艺演出一次，每一次收入3

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since

WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】inEnglish【T1】since