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

admin2017-10-24 51

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

输入掩码字符“＆”的含义是
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______.
下面关于报表对数据的处理中叙述正确的选项是______。
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
算法的空间复杂度是指()。
可以建立多层次的组页眉及组页脚，但层次不能太多，一般不超过______层。
OnErrorGot00语句的含义是______。
设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

循环球式转向器有两级传动副：第一级是_______；第二级是_______。
男性，8岁，跌倒后枕部着地，查体：枕部头皮挫伤，左侧瞳孔4mm，对光反应消失；右侧瞳孔2.5mm，对光反应存在。最适宜的辅助检查手段是
A．虎骨B．杜仲C．山茱萸D．薄荷E．芍药列入国家二级重点保护野生药材物种名录的药材是
原告张三与市有线电视台之间于2009年确立了有线电视收视服务合同关系，一直按时交费。20l0年6月，电视台在播放电视连续剧时，大量插播广告，甚至平均一集50分钟左右的电视剧中插播了约二十七八分钟的广告，其中还包括一条治疗性病的广告。据此，张三向该市某区人民
施工定额的定额水平反映施工企业生产与组织的技术水平和管理水平，可以直接用于施工项目的管理。在进行施工项目管理时，施工定额可以用于()。
下列各项中，属于经营活动产生的现金流量的是()。
需求、供给和价格的关系是()。
中国人观察事物，往往重视统摄全面，而不喜欢局部的分析。以中医理论为例，经脉遍布一身。气血周流顺畅，则身体康健。若有病痛，中医不愿头痛医头，脚痛医脚，而从全身整治调理下手。中国的绘画，以气韵生动为上，也是看一幅画的全面性。为此，中国画家一落笔就定了全局，不能
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
A、Enterthewateralonewithoutarms.B、Buildstrongfencingatwateringpoints.C、Overfishthewaterswherecrocodileslive.D、

最新回复(0)

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

二级Access

NCRE全国计算机二级

输入掩码字符“＆”的含义是

如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

下面关于报表对数据的处理中叙述正确的选项是______。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

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

可以建立多层次的组页眉及组页脚，但层次不能太多，一般不超过______层。

OnErrorGot00语句的含义是______。

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

循环球式转向器有两级传动副：第一级是_；第二级是_。

男性，8岁，跌倒后枕部着地，查体：枕部头皮挫伤，左侧瞳孔4mm，对光反应消失；右侧瞳孔2.5mm，对光反应存在。最适宜的辅助检查手段是

A．虎骨B．杜仲C．山茱萸D．薄荷E．芍药列入国家二级重点保护野生药材物种名录的药材是

施工定额的定额水平反映施工企业生产与组织的技术水平和管理水平，可以直接用于施工项目的管理。在进行施工项目管理时，施工定额可以用于()。

下列各项中，属于经营活动产生的现金流量的是()。

需求、供给和价格的关系是()。

A、Enterthewateralonewithoutarms.B、Buildstrongfencingatwateringpoints.C、Overfishthewaterswherecrocodileslive.D、

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

二级Access

NCRE全国计算机二级

输入掩码字符“＆”的含义是

如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字，并且书籍的名称以“S”开头的所有书籍，则应该在“书名”字段下方的准则框中输入如下的查询条件()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

下面关于报表对数据的处理中叙述正确的选项是______。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

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

可以建立多层次的组页眉及组页脚，但层次不能太多，一般不超过______层。

OnErrorGot00语句的含义是______。

设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

循环球式转向器有两级传动副：第一级是_______；第二级是_______。

男性，8岁，跌倒后枕部着地，查体：枕部头皮挫伤，左侧瞳孔4mm，对光反应消失；右侧瞳孔2.5mm，对光反应存在。最适宜的辅助检查手段是

A．虎骨B．杜仲C．山茱萸D．薄荷E．芍药列入国家二级重点保护野生药材物种名录的药材是

施工定额的定额水平反映施工企业生产与组织的技术水平和管理水平，可以直接用于施工项目的管理。在进行施工项目管理时，施工定额可以用于()。

下列各项中，属于经营活动产生的现金流量的是()。

需求、供给和价格的关系是()。

A、Enterthewateralonewithoutarms.B、Buildstrongfencingatwateringpoints.C、Overfishthewaterswherecrocodileslive.D、

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

循环球式转向器有两级传动副：第一级是_；第二级是_。