首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-08-13
39
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/4At0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按“先进后出”原则组织数据的数据结构是______。
软件是程序、数据和______的集合。
与成员访问表达式p-＞name等价的表达式是______。
下列对派生类的表述中，错误的是()。
类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;
类通过______与外界发生关系。
用树型结构表示实体之间联系的模型是()。
下列描述中错误的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
在数据库设计中，将E-R图转换为关系模式的过程属于()。
随机试题
西蒙的行政决策理论也被人们称为()
以下反映肺换气功能的参数是
病人，女性，46岁，3年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近1周黄疸加深，出现大量腹水，在护理中不正确的是（ ）。
有限责任公司的章程没有载明的事项是()。
设f(x)具有二阶导数，y=f(x2)，则的值为()。
在下列选项中，需要重新招标的是()。
MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp
根据下列资料，回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小
某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：
在考生文件夹下COM文件夹中建立一个新文件夹COAL。
最新回复
(
0
)
