首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
admin
2020-02-26
22
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。
简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/zFYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
下面关于计算机系统的叙述中，最完整的是
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
下列关于软件工程过程说法错误的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
下列不属于Internet应用的是()。
DVD-ROM属于()。
随机试题
比较实际进度与计划进度的S形曲线，可以明显看出()。
下列关于商业银行注册资本的说法，错误的是()。
关于事业部制组织形式的说法，正确的是()。
甲公司与客户订立一项合同，约定转让软件许可证、实施安装服务并在2年期间内提供未明确规定的软件更新和技术支持(通过在线和电话方式)。合同明确规定，作为安装服务的一部分，软件将作重大定制以增添重要的新功能，从而使软件能够与客户使用的其他定制软件应用程序相对接。
在集体合同上签字盖章的工会代表、职工代表和用人单位属于()
培训激励制度的主要内容包括()。
在社区共同生活中，居民会逐渐形成与其他成员相似的行为或观念，能够与他人沟通，认同他人并得到他人的支持与认同。这体现了社区的()。
学生运用已学会的公式解决同一类型的问题运用的思维类型是()。
设m，n∈R，若直线l：mx+ny-1=0与x轴相交于点A，与y轴相交于点B，且坐标原点O到直线l的距离为，则△AOB的面积S的最小值为()．
HappinessIsaJourneyThereisnowaytohappiness.Happinessistheway./Sotreasureeverymomentyouhave./Don’twast
最新回复
(
0
)
