首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
41
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面程序的画线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
常采用的两种存储结构是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
下列描述中错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
随机试题
被称为“北方落叶果树的王国”的是()省。
腮腺区包块通常不作术前病理检查，而采取术中冰冻活检的主要原因是
建筑材料按材料的化学成分可分为()。
《计价规范》中的工程量清单综合单价不包括()。
某商业综合楼共21层，建筑高度为84m，每层建筑面积为1860m2，设置两座防烟楼梯间，其中东侧防烟楼梯间与设置的消防电梯(1部)共用前室，前室面积为8．4m2；西部楼梯间及其前室均不具备自然排烟条件，仅在楼梯间内设机械加压送风；该大楼设有屋顶水箱，消防水
客户资源整合的内容不包括()。
甲、乙拟共同投资设立丙公司。约定由乙担任法定代表人。在公司设立过程中，甲以丙公司的名义与丁公司签订房屋租赁合同。后丙公司因故未成立，尚欠丁公司房租20万元。根据公司法律制度的规定，下列关于该租金清偿责任的表述中，正确的是()。(2019
请仔细观察下面这幅漫画,给漫画拟一个标题，并谈谈你的看法。
《计算机软件保护条例》中计算机软件是指______。
ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al
最新回复
(
0
)
