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

admin2021-01-11 34

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

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

答案A

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She
下面叙述中正确的是
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
通常软件测试实施的步骤是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
在数据流图中，带有箭头的线段表示的是

随机试题

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2h以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。治疗该病的一线药物是
免疫固定电泳是
生产国家明令淘汰的产品的，责令停止生产，没收违法生产的产品和违法所得，并处违法所得一倍以上五倍以下的罚款，可以吊销营业执照。()
英译汉：“Rotterdam”，正确的翻译为(　　)。
下列对证券公司申请保荐机构资格的资本要求中，正确的有(　　)。
在MMPI的各分量表中原始分不需加K值的量表为()。
普通小麦是六倍体，42条染色体，科学家用花药离体培育出的小麦幼苗是()。
赞科夫在教学与发展实验中，提出教学过程是促进学生的()
[*]
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中正确的是

设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

通常软件测试实施的步骤是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在数据流图中，带有箭头的线段表示的是

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2h以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。治疗该病的一线药物是

免疫固定电泳是

生产国家明令淘汰的产品的，责令停止生产，没收违法生产的产品和违法所得，并处违法所得一倍以上五倍以下的罚款，可以吊销营业执照。()

英译汉：“Rotterdam”，正确的翻译为( )。

下列对证券公司申请保荐机构资格的资本要求中，正确的有( )。

在MMPI的各分量表中原始分不需加K值的量表为()。

普通小麦是六倍体，42条染色体，科学家用花药离体培育出的小麦幼苗是()。

赞科夫在教学与发展实验中，提出教学过程是促进学生的()

[*]

Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,

英译汉：“Rotterdam”，正确的翻译为(　　)。

下列对证券公司申请保荐机构资格的资本要求中，正确的有(　　)。