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

admin2020-11-18 16

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Grj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowertPoint中最优的操作方法是()。
数据库应用系统中的核心问题是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下列叙述中正确的是()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
CPU的参数如2800MHz，指的是()。

随机试题

下列关于商务模式的说法，不正确的是
根据业务(1)甲公司应确认的关联交易差价为()万元根据业务(2)甲公司应作的会计分录为()。
所有者权益体现的是所有者在企业中的剩余权益，其确认和计量主要依赖于资产、负债等其他会计要素的确认和计量()
下列有关经济增加值特点表述正确的有()。
对于向特定业主提供单独议价的其他服务，不包括()
在开放式办公室中工作的员工，其行为受到上司的()，难于找到属于自己的私人空间。
因经营管理不善，某学校兴办的校办产业负债20多万元，根据《教育法》，对这一债务，应当承担偿还责任的是()。
将考生文件夹下MING．FOR文件复制到KANG1文件夹中。
Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainwere(36),menlostthe(37)todocertaint
A、Itcanpreventglobalwarming.B、Itcancatchblowingsand.C、Itcanstopdesertification.D、Itforcesfarmersleavecropland.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowertPoint中最优的操作方法是()。

数据库应用系统中的核心问题是()。

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

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

下列叙述中正确的是()

CPU的参数如2800MHz，指的是()。

下列关于商务模式的说法，不正确的是

根据业务(1)甲公司应确认的关联交易差价为()万元根据业务(2)甲公司应作的会计分录为()。

所有者权益体现的是所有者在企业中的剩余权益，其确认和计量主要依赖于资产、负债等其他会计要素的确认和计量()

下列有关经济增加值特点表述正确的有()。

对于向特定业主提供单独议价的其他服务，不包括()

在开放式办公室中工作的员工，其行为受到上司的()，难于找到属于自己的私人空间。

因经营管理不善，某学校兴办的校办产业负债20多万元，根据《教育法》，对这一债务，应当承担偿还责任的是()。

将考生文件夹下MING．FOR文件复制到KANG1文件夹中。

Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainwere(36),menlostthe(37)todocertaint

A、Itcanpreventglobalwarming.B、Itcancatchblowingsand.C、Itcanstopdesertification.D、Itforcesfarmersleavecropland.