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

admin2019-07-02 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在软件开发中，需求分析阶段可以使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在微机中，西文字符所采用的编码是()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下面属于整数类I实例的是
一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。
算法的空间复杂度是指()。

随机试题

下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传
以下静脉尿路造影叙述正确的是
女性，34岁，因原发性甲亢行甲状腺双侧次全切除术。有关术中操作，正确的是
迎随补泻法中的补法是
为了有效的进行项目目标控制，需要从多方面采取切实有效的措施，其中应包括(　　)等技术措施。
利用MACD进行行情预测，主要是从()方面进行。Ⅰ．切线理论Ⅱ．指标背离原则Ⅲ．DIF和DEA的取值Ⅳ．DIF和DEA的相对取值
根据关税的现行规定，下列表述正确的有()。
纵观改革开放30年的成败得失，我们可以发现这样一种看似奇特实则自然的规律，许多深刻影响社会变革的尝试与改革，都发诸民间，始于那些最______的人们身上，再自下而上，最终得到最高层的______和吸收，成为整个国家的政策或行为。这样的事例，包括农村联产承包
材料1据2014年10月30日《现代金报》报道：长沙61岁的刘先生出门晨练，突发心脏病仰面倒地。倒地后的33分钟内，先后有49人经过他身边，却无人报警。直到第50位路人拨打了电话，但此时老人已停止了呼吸……网友评价：莫让悲剧重演!扶不扶老人很纠结!材
Educationisalongprocessthatnotonlyprovidesuswithbasicskillssuchasliteracyandnumeracy,butisalsoessentialin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在软件开发中，需求分析阶段可以使用的工具是()。

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

在微机中，西文字符所采用的编码是()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

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

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

一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是()。

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

以下静脉尿路造影叙述正确的是

女性，34岁，因原发性甲亢行甲状腺双侧次全切除术。有关术中操作，正确的是

迎随补泻法中的补法是

为了有效的进行项目目标控制，需要从多方面采取切实有效的措施，其中应包括( )等技术措施。

利用MACD进行行情预测，主要是从()方面进行。Ⅰ．切线理论Ⅱ．指标背离原则Ⅲ．DIF和DEA的取值Ⅳ．DIF和DEA的相对取值

根据关税的现行规定，下列表述正确的有()。

Educationisalongprocessthatnotonlyprovidesuswithbasicskillssuchasliteracyandnumeracy,butisalsoessentialin

为了有效的进行项目目标控制，需要从多方面采取切实有效的措施，其中应包括(　　)等技术措施。