设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

admin2020-10-28 46

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

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

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint演示文稿中，不可以使用的对象是()。
度量计算机运算速度常用的单位是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3：F15，使用公式计算不同订货量下的年订货成本，公式为“年订货成本=（年需求量／订货量）×单次订货成本”，
小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()。
算法的空间复杂度是指()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。
描述计算机内存容量的参数，可能是()

随机试题

在Windows中，单击“开始”按钮，就可以打开一个对话框。()
Thepathleadingtothewaterfallis______.
A．宫颈刮片细胞学检查B．宫颈碘试验C．阴道镜检查D．子宫颈活体组织检查E．后穹窿涂片检查普查子宫颈癌时，最有实用价值的检查方法是
对于申请施工许可证所具备的法定条件中，对于建设工期不足一年的，到位资金原则上不得少于工程合同的()。
中期协应当从投资者的经济实力、股指期货产品认知能力、投资经历等方面，制定投资者适当性制度的具体标准和实施指引，并报中国证监会备案。()
依照《旅游安全管理暂行办法》的规定，如果发生了旅游安全事故，导游人员一定要立即()
【2015年重庆云阳】热爱学生、严谨治学是教师完成本职工作的前提基础，是国家和社会对教师提出的道德要求。()
行政复议、行政诉讼、行政赔偿等是事中监督。()
由疲劳、成熟、机体损伤以及其他生理变化导致的行为变化属于学习。()
A、Trytohelphimtobookanotherroominherhotel.B、Checkhisinformationtoseeifhehasbookedaroom.C、Showhimtheway

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是()。

度量计算机运算速度常用的单位是()。

小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()。

算法的空间复杂度是指()。

描述计算机内存容量的参数，可能是()

在Windows中，单击“开始”按钮，就可以打开一个对话框。()

Thepathleadingtothewaterfallis______.

A．宫颈刮片细胞学检查B．宫颈碘试验C．阴道镜检查D．子宫颈活体组织检查E．后穹窿涂片检查普查子宫颈癌时，最有实用价值的检查方法是

对于申请施工许可证所具备的法定条件中，对于建设工期不足一年的，到位资金原则上不得少于工程合同的()。

中期协应当从投资者的经济实力、股指期货产品认知能力、投资经历等方面，制定投资者适当性制度的具体标准和实施指引，并报中国证监会备案。()

依照《旅游安全管理暂行办法》的规定，如果发生了旅游安全事故，导游人员一定要立即()

【2015年重庆云阳】热爱学生、严谨治学是教师完成本职工作的前提基础，是国家和社会对教师提出的道德要求。()

行政复议、行政诉讼、行政赔偿等是事中监督。()

由疲劳、成熟、机体损伤以及其他生理变化导致的行为变化属于学习。()

A、Trytohelphimtobookanotherroominherhotel.B、Checkhisinformationtoseeifhehasbookedaroom.C、Showhimtheway