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

admin2020-07-08 69

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、
　　销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表的“单价”列中，利用VLOGKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将素材文档第16页中的图片插入到对应幻
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。在PowerPoint中创建一个名为“
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
数据库系统中完成查询操作使用的语言是()。
能直接与CPU交换信息的存储器是()。
在下列设备中，不能作为微机输出设备的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

用人单位有重大劳动保障违法行为的，由有关的劳动保障行政部门向_______公布。()
为了医院整体效应的发挥，最经济的办法是
临床上创口分类中包括
患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是
项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前做出是否准予延期的决定。
某高校新建一栋办公楼和一栋实验楼，均为现浇钢筋混凝土框架结构。办公楼地下1层、地上11层，建筑檐高48m；实验楼6层，建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。合同约定：①电梯安装工程由建设单位指定分包；②保温工程保修期限为10年。
边防治安工作主要是维护边境地区的治安秩序，保护国界安全的不可侵犯性。(　　)
A、6．1B、5．3C、4D、2D(26．4÷6．6)一2=2；(13．6÷1．7)一6=2；(10．8÷2．7)一?=2=2，故选D。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
OnegreaterbenefitoftheWebisthatitallowsustomoveinformationonlinethatnowresidesinpaperform.Electroniccommer

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统中完成查询操作使用的语言是()。

能直接与CPU交换信息的存储器是()。

在下列设备中，不能作为微机输出设备的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

用人单位有重大劳动保障违法行为的，由有关的劳动保障行政部门向_______公布。()

为了医院整体效应的发挥，最经济的办法是

临床上创口分类中包括

患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前做出是否准予延期的决定。

边防治安工作主要是维护边境地区的治安秩序，保护国界安全的不可侵犯性。( )

A、6．1B、5．3C、4D、2D(26．4÷6．6)一2=2；(13．6÷1．7)一6=2；(10．8÷2．7)一?=2=2，故选D。

OnegreaterbenefitoftheWebisthatitallowsustomoveinformationonlinethatnowresidesinpaperform.Electroniccommer

边防治安工作主要是维护边境地区的治安秩序，保护国界安全的不可侵犯性。(　　)