首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
35
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/4At0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal；//实部
______的任务是诊断和改正程序中的错误
______允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
算法的时间复杂度是指
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
随机试题
检修气相色谱仪故障时，首先应了解故障发生前后的仪器使用情况。（）
银汞合金调制中受潮可导致A．强度下降B．蠕变中下降C．体积收缩D．产生延缓膨胀E．聚合加快
致死剂量是指
XX市委行文更改XX县委对李XX任职的决定，应用()。
与普通投机交易相比，套利者在一段时间内()。
黄河公司为上市公司，适用的增值税税率为17％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2013年11月1日，甲材料的计划单价为80元／千克，计划成本总额为250000元(其中暂估入账的原材
下列并发症在溃疡性结肠炎最少见的是
论述题3：针对以下C语言程序，请按要求回答问题下面是一个简单的C语言程序：(1)画出该函数的程序流程图。(2)设计测试用例，分别使函数的各种逻辑覆盖率尽量达到100%。如果认为该函数的某种逻辑覆盖率无法达到100%，需要说明原因。(3)设计特殊
December9WinstonWheelerManagerATAElectronicsDearMr.Wheeler,Thisisinresponsetotheletteryousentmeregardingthe
A、Becausehehasbeeneatingproperly.B、Becausehehasbeenworkinglatefortwoweeks.C、Becausehenevertakesmedicinewitho
最新回复
(
0
)
