设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-07-02 69

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于CPU的叙述中，正确的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
运算器的完整功能是进行()。
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
下面属于整数类I实例的是
　　公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库，并将其命名为“会议议程”。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
在计算机的硬件技术中，构成存储器的最小单位是

随机试题

回归趋势模型
A．脾、肾静脉分流术B．门腔静脉分流术C．脾切除术D．贲门周围血管离断术E．腹腔一静脉转流术阻断门一奇静脉间交通支反常血流的手术
医德良心对每个医务人员有
A．干酪样坏死B．脂肪坏死C．坏疽D．纤维素样坏死E．液化性坏死
下列各项属于资产类项目的有()。
金融监管不力是当前国际金融危机爆发和蔓延的重要根源之一。危机发生后国际社会强烈呼吁强化金融监管，改革国际金融秩序。2009年6月17目，美国奥巴马政府公布金融监管改革计划，构建新的监管体制框架：成立金融服务管理理事会(FSOC)，负责宏观审慎监管；强化美联
美国心理学家格塞尔认为对人的发展起决定作用的因素是_______。
—个艺术类大学生，在校期间按照教学要求会完成不少作品。这些作品有着学生________而新鲜的创意，但被完成后的命运往往十分惨淡，不是被________就是在网络里“游荡”。以学生的个人能力售出作品，对大多数人而言基本不得其门而人。填入画横线部分最恰当的一
发文机关（单位）的名称要用（）。
某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，(14)FROMSPJGROUPBY工程号(15)

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

下列关于CPU的叙述中，正确的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

运算器的完整功能是进行()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

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

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

在计算机的硬件技术中，构成存储器的最小单位是

回归趋势模型

A．脾、肾静脉分流术B．门腔静脉分流术C．脾切除术D．贲门周围血管离断术E．腹腔一静脉转流术阻断门一奇静脉间交通支反常血流的手术

医德良心对每个医务人员有

A．干酪样坏死B．脂肪坏死C．坏疽D．纤维素样坏死E．液化性坏死

下列各项属于资产类项目的有()。

美国心理学家格塞尔认为对人的发展起决定作用的因素是_______。

发文机关（单位）的名称要用（）。

某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，(14)FROMSPJGROUPBY工程号(15)