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

admin2020-07-08 31

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制
　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将“Word素材．docx”另存为“W
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
下面对软件测试描述正确的是()
Web浏览器收藏夹的作用是：
我们在浏览器地址栏中输入．www．baidu．com网址就跳出百度搜索主页，这个过程中是通过什么把网址转换为具体的百度服务器地址?()
软件需求规格说明书的作用不包括软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确；②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确；③作为确认测试和验收的依据，A正确。

随机试题

可用于治疗虚热证的药是()
MRI水成像技术不包括
住宅户内功能分区是指()。
某工厂发生锅炉爆炸事故。根据有关规定，该事故需要由政府组织调查处理时，应由()负责组织。
大型储罐适宜于采用()基础。
入境的动植物及其产品在提供(　　)的同时还必须提供输出国家或地区官方的检疫证书o
下列属于居民纳税人的自然人是()。
刘林将其电动车一辆出质给王芳，以担保2000元借款。王芳家里地方狭小，不久后又将电动车返还给了刘林，让刘林代为保管。后来王芳主张对该车的质权，那么下列说法不正确的是()。
有一分数序列：2／1，3／2，5／3，8／5，13／8，21／13……用C语言编程求出这个数列的前20项之和。
某县商贸城是一个以商业营业用房为主的房地产开发项目。县政府在未进行规划审核的情况下，为开发商发放《建设用地规划许可证》；在开发商未缴纳土地出让金的情况下，为其发放《国有土地使用证》。在项目实施过程中，县政府强制实行房屋拆迁，对拒不拆迁的公职人员，予以降职、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

下面对软件测试描述正确的是()

Web浏览器收藏夹的作用是：

我们在浏览器地址栏中输入．www．baidu．com网址就跳出百度搜索主页，这个过程中是通过什么把网址转换为具体的百度服务器地址?()

可用于治疗虚热证的药是()

MRI水成像技术不包括

住宅户内功能分区是指()。

某工厂发生锅炉爆炸事故。根据有关规定，该事故需要由政府组织调查处理时，应由()负责组织。

大型储罐适宜于采用()基础。

入境的动植物及其产品在提供( )的同时还必须提供输出国家或地区官方的检疫证书o

下列属于居民纳税人的自然人是()。

刘林将其电动车一辆出质给王芳，以担保2000元借款。王芳家里地方狭小，不久后又将电动车返还给了刘林，让刘林代为保管。后来王芳主张对该车的质权，那么下列说法不正确的是()。

有一分数序列：2／1，3／2，5／3，8／5，13／8，21／13……用C语言编程求出这个数列的前20项之和。

　　校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)．jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制

入境的动植物及其产品在提供(　　)的同时还必须提供输出国家或地区官方的检疫证书o