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

admin2021-01-15 28

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

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

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第8张幻灯片中，将考生文件夹下的“图片10．png”
王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第7张幻灯片中，插入考生文件夹下的“图片6．png”
下列选项中，不属于数据管理员(DBA)职责的是
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在“统计报告
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的工资数据，统计所有人的基础工资总额，并将其填写在“统计报告”
下列各组软件中，全部属于系统软件的一组是
由关系R1和R2得到关系R3的操作是
高级程序设计语言的特点是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
在面向对象方法中，不属于“对象”基本特点的是()。

随机试题

Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast
女性，36岁，幼年患支气管肺炎，以后常有咳嗽、咳脓性痰，咳痰量每日不等，4年前开始咯血，1周前因发热、咳痰量增加，每日150ml左右入院治疗。此时检查最可能发现的体征是
A、口服给药B、肌内及皮下注射C、静脉注射D、静脉滴注E、舌下给药血药浓度受注射部位血流速度、pH及制剂影响较大的给药方式是
食品卫生地方法规是指
风险对策应形成风险管理计划，下列选项中，属于风险计划内容的有()。
下列银行贷款分类中不属于不良贷款的是()
21，31，52，73，()，138
有些单位实行竞争性薪酬体系，员工的工作业绩会与他人对比评估。由此决定是否能够加薪。在庆业公司，加薪往往要考虑到员工的教育经历和工作经验。但是，庆业公司的新任总经理认为，应该倡导团队精神。在公司中营造一种和谐融洽的工作环境。以下哪项如果为真，可以成为新任总
已知由线积分+[f(x)一x2]dy与路径无关，其中f(x)有连续一阶导数，f(0)=1，则∫(0,0)(1,1)yf(x)dx+[f(x)一x2]dy等于()
一般来说，不属于系统分析员的工作是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是

下列各组软件中，全部属于系统软件的一组是

由关系R1和R2得到关系R3的操作是

高级程序设计语言的特点是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

在面向对象方法中，不属于“对象”基本特点的是()。

Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast

女性，36岁，幼年患支气管肺炎，以后常有咳嗽、咳脓性痰，咳痰量每日不等，4年前开始咯血，1周前因发热、咳痰量增加，每日150ml左右入院治疗。此时检查最可能发现的体征是

A、口服给药B、肌内及皮下注射C、静脉注射D、静脉滴注E、舌下给药血药浓度受注射部位血流速度、pH及制剂影响较大的给药方式是

食品卫生地方法规是指

风险对策应形成风险管理计划，下列选项中，属于风险计划内容的有()。

下列银行贷款分类中不属于不良贷款的是()

21，31，52，73，()，138

已知由线积分+[f(x)一x2]dy与路径无关，其中f(x)有连续一阶导数，f(0)=1，则∫(0,0)(1,1)yf(x)dx+[f(x)一x2]dy等于()

一般来说，不属于系统分析员的工作是()。