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

admin2019-02-11 74

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n-1)／2、简单插入排序n(n．1)／2、希尔排序0(n1.5)、简单选择排序n(n—1)／2、堆排序O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在VisualFoxPro中，如下描述正确的是
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案W
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在数据库系统的内部结构体系中，索引属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师，对于新学期的第一节C语言课，陶老师为了让学生更好的理解C语言程序设计的概念，准备精心制作一个演示文稿
下列不属于软件工程3个要素的是

随机试题

使用口咽通气管的并发症有()
高血压伴心绞痛及哮喘者，出现肾功能不全时，最适合的治疗药是()
工程咨询公司设置的支持组一般主要负责完成()，()，()等项目设计后续工作以及()等辅助性工作。
《建设工程安全生产管理条例》规定，施工单位从事建设工程的新建、扩建、改建和拆除等活动，应当具备国家规定的(　　)等条件。
省级以上各级人民政府财政部门管理本行政区域内的会计工作。()
投保人甲为其价值为4000元的财产同时向X和Y保险公司投保了保险金额分别为5000元和15000元一年期的财产保险。X和Y保险公司约定承担损失赔偿的比例为40％和60％，在保险期间因第三者乙的责任造成被保险财产全损。关于这两份保险合同的说法，正确的有(
以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。
阅读下文，最接近其意旨的选项为()。坚信一首诗的沉默比所有的扩音器加起来更清晰，比机枪的口才野炮的雄辩更持久。坚信文字的冰库能冷藏最烫的激情最新鲜的想象。时间，你带得走歌者，带不走歌。(余光中《青青边愁》)
What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?
Ifyouliveinaroompaintedlightblue,youmayfeel______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VisualFoxPro中，如下描述正确的是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在数据库系统的内部结构体系中，索引属于

下列不属于软件工程3个要素的是

使用口咽通气管的并发症有()

高血压伴心绞痛及哮喘者，出现肾功能不全时，最适合的治疗药是()

工程咨询公司设置的支持组一般主要负责完成()，()，()等项目设计后续工作以及()等辅助性工作。

《建设工程安全生产管理条例》规定，施工单位从事建设工程的新建、扩建、改建和拆除等活动，应当具备国家规定的( )等条件。

省级以上各级人民政府财政部门管理本行政区域内的会计工作。()

以国家整体为服务对象的公共产品应由中央政府提供，体现的是()。

What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?

Ifyouliveinaroompaintedlightblue,youmayfeel______.

《建设工程安全生产管理条例》规定，施工单位从事建设工程的新建、扩建、改建和拆除等活动，应当具备国家规定的(　　)等条件。