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

admin2019-07-28 33

问题设顺序表的长度为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全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
下面属于系统软件的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
一台计算机的硬盘容量标为800GB，其存储容量是()。
HDMI接口可以外接

随机试题

患者女，65岁。晨起时发现其不能讲话，仅发“咿、呀、哦”等声音，指手画脚，但能听懂他的讲话内容，能按要求做相应动作病变应在（）
病人肖某，患有糖尿病酮症酸中毒，尿糖阳性。病人尿液气味呈
下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。
某工程的定额工期为300天，按照相关规定，招标人在确定合同工期时，压缩的工期天数不得超过()天，超过者，招标人应在招标文件中明示增加赶工费用。
货主或者代理人应当根据这些货物的不同种类，下列哪些办理检疫审批的(　　)。
会选择和利用建筑材料，正确地建造物体，这种结构游戏的要求是在()。
下图一是观察“根尖分生组织细胞的有丝分裂”实验的部分步骤：图二中的A、B、C是某学生绘制的细胞分裂过程中的三个时期的模式图。请回答：请在图2上相应的方框内，画出该细胞有丝分裂中期的模式图。该时期中，染色体、DNA与染色单体数目之比是_______。
5000多万元罚单，罚的是政府，而不是具体污染企业和个人，让人感觉是“胳膊出毛病了给脑袋上药”。政府又不是__________性机构，拿什么去交罚款，最后还不是羊毛出在羊身上，花纳税人的钱?所以，环保部门在治理污染时，既要对“市”，也要对“人”，板子要切实
某单位需要派出下乡扶贫人员1至2人。经过宣传号召，众人纷纷报名。经过一番考虑，领导最后将扶贫人选集中在小王和小张两人身上。大家对最终的挑选结果作了如下猜测：(1)小王会被挑选上；(2)如果小王被挑选上，那么小张就不会被挑选上；
A、 B、 C、 D、 C

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是()。

下面属于系统软件的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

HDMI接口可以外接

患者女，65岁。晨起时发现其不能讲话，仅发“咿、呀、哦”等声音，指手画脚，但能听懂他的讲话内容，能按要求做相应动作病变应在（）

病人肖某，患有糖尿病酮症酸中毒，尿糖阳性。病人尿液气味呈

下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。

某工程的定额工期为300天，按照相关规定，招标人在确定合同工期时，压缩的工期天数不得超过()天，超过者，招标人应在招标文件中明示增加赶工费用。

货主或者代理人应当根据这些货物的不同种类，下列哪些办理检疫审批的( )。

会选择和利用建筑材料，正确地建造物体，这种结构游戏的要求是在()。

A、 B、 C、 D、 C

货主或者代理人应当根据这些货物的不同种类，下列哪些办理检疫审批的(　　)。