首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2017-11-23
74
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/M26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
下列与修改表结构相关的命令是
下面表达式中，运算结果为12的是
说明数组后，数组元素的初值是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
英国1988年教育改革法规定，全国统一课程包括以下几个部分()
氨基苷类抗生素描述错误的是：
急性肾盂肾炎临床治愈标准
该企业在产品生产过程中，在生产线的最后增设一个技术班组，专门解决质量问题，这种行为属于：()。人事经理试图通过改变工作方式和扩大工作范围来提高工人的兴趣，这种方式属于双因素理论中的()。
工程设计资质分为( )。
王老师最近在工作中总是刻意对同事和学生保持疏远的态度，对学生也漠不关心。王老师目前的状态属于职业倦怠中()方面的表现。
设a，b均为正数，若a，6的算术平均值为m，且1/a+1/b=n．则a,b的比例中项为__________．
某资本家经营的企业通过改进技术、提高劳动生产率，使其生产商品花费的劳动时间比社会必要劳动时间少10％，由此形成商品个别价值低于社会价值的那部分是()(1999年单选文科卷)
阅读下列材料回答问题。材料一1831年刑部奏称：“现今直省地方，俱有食鸦片烟之人，而各衙门尤甚。约计督抚以下，文武衙门上下人等，绝无食鸦片烟者，甚属寥寥。”
AndrewWright’sworkcoversthefollowingEXCEPT
最新回复
(
0
)
