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

admin2020-11-18 57

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()
软件需求规格说明的内容包括()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
对数据库数据的存储方式和物理结构的逻辑进行描述的是()
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
存储一个48×48点阵的汉字字形码需要的字节个数是()。
下面对“对象”概念描述错误的是
用高级程序设计语言编写的程序()。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。

随机试题

与国际公法不同的是，国际私法的主体可以有()
艺术创作的思维方式是
牙石对牙周组织的危害最主要的是
与制造业相同,房地产开发企业的利润总额也由()基本部分组成。
某企业决定进入新业务领域，急需大量该业务领域的优秀人才，这表明影响其人力资源需求的因素是()。
一般来说，账户的基本结构具体包括的内容有()。
中小学教学过程的中心环节是()。
曹操占据“天时”的重要举措是()。
点-点式网络与广播式网络在技术上有重要区别。点-点式网络需要采用分组存储转发与______。
WalterReidScholarshipforAmericanHistoryStudiesValue:$225Thisscholarshipisawardedannuallytoastudentenrolledat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()

软件需求规格说明的内容包括()

对数据库数据的存储方式和物理结构的逻辑进行描述的是()

存储一个48×48点阵的汉字字形码需要的字节个数是()。

下面对“对象”概念描述错误的是

用高级程序设计语言编写的程序()。

与国际公法不同的是，国际私法的主体可以有()

艺术创作的思维方式是

牙石对牙周组织的危害最主要的是

与制造业相同,房地产开发企业的利润总额也由()基本部分组成。

某企业决定进入新业务领域，急需大量该业务领域的优秀人才，这表明影响其人力资源需求的因素是()。

一般来说，账户的基本结构具体包括的内容有()。

中小学教学过程的中心环节是()。

曹操占据“天时”的重要举措是()。

点-点式网络与广播式网络在技术上有重要区别。点-点式网络需要采用分组存储转发与______。

WalterReidScholarshipforAmericanHistoryStudiesValue:$225Thisscholarshipisawardedannuallytoastudentenrolledat