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

admin2019-07-28 70

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

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
能直接与CPU交换信息的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
结构化程序的三种基本结构是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将考试文件夹中的“BackMusic．mid”声音文件作为该演示文档的背景音乐，并要求在幻灯片放映时即开始播放，至演示结束后停止。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某系统总体结构如下图所示该系统结构图是
在数据库中，数据模型包括数据结构、数据操作和
下面属于整数类I实例的是

随机试题

Researchrecentlyconductedonthesideeffectsofthemedication________thatitshouldnotbeprescribedtodiabeticpatient
A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是
癫痫患者，突然意识丧失，全身强直性痉挛，口吐白沫，随后进入沉睡状态。治疗应首选
根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。
(2016年)某油田开采企业2016年3月销售天然气90万立方米，取得不含增值税收入1350000元，另向购买方收取手续费1695元，延期付款利息2260元。假设天然气的资源税税率为10％，该企业2016年3月销售天然气应缴纳的资源税为()元。
L注册会计师是M公司2005年度会计报表审计的项目经理，在对会计报表附注进行复核过中程，注意到以下事项，请代为做出正确的判断。
属于巴洛克时期声乐体裁的有()。
下列选项中，构成缔约过失责任情形的是()。
在关系数据模型中，通常可以把(1)称为属性，而把(2)称为关系模式。常用的关系运算是关系代数和(3)。在关系代数中，对一个关系作投影操作后，新关系的元组个数(4)原来关系的元组个数。
为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为　G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

结构化程序的三种基本结构是()。

某系统总体结构如下图所示该系统结构图是

在数据库中，数据模型包括数据结构、数据操作和

下面属于整数类I实例的是

Researchrecentlyconductedonthesideeffectsofthemedication________thatitshouldnotbeprescribedtodiabeticpatient

A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是

癫痫患者，突然意识丧失，全身强直性痉挛，口吐白沫，随后进入沉睡状态。治疗应首选

根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。

(2016年)某油田开采企业2016年3月销售天然气90万立方米，取得不含增值税收入1350000元，另向购买方收取手续费1695元，延期付款利息2260元。假设天然气的资源税税率为10％，该企业2016年3月销售天然气应缴纳的资源税为()元。

L注册会计师是M公司2005年度会计报表审计的项目经理，在对会计报表附注进行复核过中程，注意到以下事项，请代为做出正确的判断。

属于巴洛克时期声乐体裁的有()。

下列选项中，构成缔约过失责任情形的是()。

在关系数据模型中，通常可以把(1)称为属性，而把(2)称为关系模式。常用的关系运算是关系代数和(3)。在关系代数中，对一个关系作投影操作后，新关系的元组个数(4)原来关系的元组个数。

为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为 G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。

为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为　G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。