首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2021-02-22
76
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2sfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚基类的描述中，错误的是()。
有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
十进制整数设为整数类I，则下面属于类I的实例的是
下面不属于结构化程序设计风格的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是
下列选项中不属于面向对象程序设计特征的是
检查软件产品是否符合需求定义的过程称为
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
随机试题
某市公安局在一次政府机构的调整中，对一批人员进行了辞退。其中包括：法制科科员李某因2008年和2010年年度考核不称职被辞退；治安科科员张某在查处一次治安案件过程中，因公致残，被确认部分丧失工作能力；孙某无正当理由在一年内旷工累计十五天。下列说法不正确的是
小儿胸围等于头围的年龄是
疟证的临床特征是
男，29岁，风湿性心脏病15年，平时一般活动症状不多。2天来明显心悸，稍事活动即感气短，不能平卧。心电图示心房颤动，心室律完全不齐，心率138次/分。拟即刻静脉给药，应给
桶状胸常见于()
()是指完成拟建工程的实体工程项目数量的清单。
合同双方当事人可以在书面合同中协议选择（）人民法院管辖，以解决双方争议纠纷。
铁路运输的对( )出口货物必须出具品质检验证明书。
试述人格结构及影响人格形成的因素。
A、Thegirlisnotbeautiful.B、Thegirldoesnotwearenough.C、Thegirlismoody.D、Thegirlhasafever.C对话中，男士说有个女孩很漂亮，还对他微笑
最新回复
(
0
)
