首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
admin
2017-07-17
59
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Tdqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下有关选项组叙述错误的是()。
软件集成测试不采用
窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是()。
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将（）。
有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
设栈的顺序存储空间为S(1：m)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝m＋1，则栈中的元素个数为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
关于SQL查询，以下说法不正确的是()。
如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是
随机试题
下列属于员工和领导直接进行正式沟通的有效方式的有()
A．距根尖端1．5mm，根尖部根管内无任何X线透射影像B．在距根尖端5mm处从近中侧穿，根尖部根管内无根充物C．齐根尖端，根尖部近根管壁处有线状X线透射影像D．出根尖孔约1．5mm，根尖部根管内无任何X线透射影像E．仅在一个根管内，另一根根管内无任
A．急性皮炎B．高血压C．慢性胆囊炎D．颅内压升高与青光眼E．经尿道作前列腺切除术甘露醇注射剂静注用于()。
确定性概念
关于施工图预算的说法，正确的有()。【2012年真题】
不属于应急照明光源的是()。
甲公司是一家上市公司。2010年5月，中国证监会接到有关甲公司问题的举报，举报问题如下：(1)甲公司公布的2009年度年报显示的利润总额是人民币2000万元，实际是亏损人民币1300万元。为甲公司负责审计的乙会计师事务所的注册会计师张某和李某按甲公司的要
手机：无线路由器：上网
公务员队伍论资排辈现象影响你才能的发挥，你是否换工作?
A、1973B、1953C、1995D、1999D
最新回复
(
0
)
