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

admin2020-10-28 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Tsp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
计算机系统软件中，最基本、最核心的软件是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，以C5单元格为结果单元格创建方案摘要，并将新生成的“方案摘要”工作表置于工作表“经济订货批量分析”右侧。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将考试文件夹下的图片picl，png插入到书稿中用浅绿色底纹标出
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。在第7张幻灯片的内容占位符中插入视频“动物相册．wmv”，并使用图片“图片1．jpg”作为视频剪辑的预览图像。
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
在计算机的硬件技术中，构成存储器的最小单位是

随机试题

女性。28岁。劳累后心悸、气短6年，加重伴咳粉红色泡沫痰1周。查体：心界扩大，心律绝对不齐。心尖部可闻及双期杂音。超声心动图示二尖瓣重度狭窄及中度关闭不全。该患者最恰当的治疗方案是
吴女士，25岁，每逢月经来潮前数天自觉两侧乳房胀痛，又能触及边界不清的多数小结节状肿物，月经期过后胀痛减轻，首先考虑是
A公司为汽车零部件生产企业，2017年营业收入15亿元。公司3号厂房主体为拱形顶钢结构，顶棚采用夹芯彩钢板，燃烧性能等级为B2级。2018年年初，公司决定全面更换3号厂房顶棚夹芯彩钢板，将其燃烧性能等级提高到B1级。2018年5月15日，A公司委托具
个人的资产一般可分为动产和不动产,其中动产包括:()。
弗里德曼把影响货币需求量的诸因素划分为()。
个人取得的下列收入中，应征收个人所得税的有()。
下列属于刑事强制措施的是()。
"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b
AdultEducation1.Voluntarylearninginorganizedcoursesbymaturemenandwomeniscalledadulteducation.Sucheducation
______(出席今年奥斯卡颁奖典礼的)werehundredsoffilmstarsincludingTomHanks,NicholasCage,KevinSpacey.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机系统软件中，最基本、最核心的软件是()。

小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。在第7张幻灯片的内容占位符中插入视频“动物相册．wmv”，并使用图片“图片1．jpg”作为视频剪辑的预览图像。

小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

在计算机的硬件技术中，构成存储器的最小单位是

女性。28岁。劳累后心悸、气短6年，加重伴咳粉红色泡沫痰1周。查体：心界扩大，心律绝对不齐。心尖部可闻及双期杂音。超声心动图示二尖瓣重度狭窄及中度关闭不全。该患者最恰当的治疗方案是

吴女士，25岁，每逢月经来潮前数天自觉两侧乳房胀痛，又能触及边界不清的多数小结节状肿物，月经期过后胀痛减轻，首先考虑是

个人的资产一般可分为动产和不动产,其中动产包括:()。

弗里德曼把影响货币需求量的诸因素划分为()。

个人取得的下列收入中，应征收个人所得税的有()。

下列属于刑事强制措施的是()。

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

AdultEducation1.Voluntarylearninginorganizedcoursesbymaturemenandwomeniscalledadulteducation.Sucheducation

______(出席今年奥斯卡颁奖典礼的)werehundredsoffilmstarsincludingTomHanks,NicholasCage,KevinSpacey.