线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

admin2020-02-26 38

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n一1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
算法的有穷性是指
下列数据结构中，不能采用顺序存储结构的是
下列结构中属于线性结构链式存储的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
以下软件中属于计算机应用软件的是：
下面不属于软件需求规格说明书内容的是

随机试题

什么是同义词?怎样辨析同义词?
工程量的正确计量是发包人向承包人支付合同价款的前提和依据。对于不符合合同文件要求的工程，承包人超出施工图纸范围或因承包人原因造成返工的工程量，处理方式为()。
暗敷于混凝土内的导管，在土建模板拆除后应及时（）。
假如你有一笔资金收入，若目前领取可得10000元，而3年后领取则可得15000元，如果当前你有一笔投资机会，年复利收益率为20％，则下列说法正确的是()。
甲公司欲向银行贷款1000万元，请其长期合作公司乙公司和丙公司提供保证。在订立保证合同时，乙公司加盖的是财务章，丙公司书面授权其分支机构提供保证，加盖的是分支机构章，但授权范围不明确。银行审核人员是新来的小张，知道乙公司加盖的是部门章，却未提出异议。甲公司
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?
规模经济是指产出的增加速度快于投入的增加速度。这里的“规模”即是指由生产能力的扩大而导致的较大生产批量。这里的“经济”，是指成本的节约、效益的提高或报酬的递增。根据以上定义，下列不属于规模经济的是(　)。
我国在建设社会主义法治国家的道路上不断探索，继2011年宣布中国特色社会主义法律体系已经形成之后，2014年又提出“建设中国特色社会主义法治体系”的目标。从“法律体系”到“法治体系”的变化体现在
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout．fill(’*’)；cout＜＜
For【36】thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【37】:ayearningforatimewhenn

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

算法的有穷性是指

下列数据结构中，不能采用顺序存储结构的是

下列结构中属于线性结构链式存储的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

以下软件中属于计算机应用软件的是：

下面不属于软件需求规格说明书内容的是

什么是同义词?怎样辨析同义词?

工程量的正确计量是发包人向承包人支付合同价款的前提和依据。对于不符合合同文件要求的工程，承包人超出施工图纸范围或因承包人原因造成返工的工程量，处理方式为()。

暗敷于混凝土内的导管，在土建模板拆除后应及时（）。

假如你有一笔资金收入，若目前领取可得10000元，而3年后领取则可得15000元，如果当前你有一笔投资机会，年复利收益率为20％，则下列说法正确的是()。

左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?

我国在建设社会主义法治国家的道路上不断探索，继2011年宣布中国特色社会主义法律体系已经形成之后，2014年又提出“建设中国特色社会主义法治体系”的目标。从“法律体系”到“法治体系”的变化体现在

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout．fill(’*’)；cout＜＜

For【36】thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【37】:ayearningforatimewhenn