首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2010-07-28
18
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/mgH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是______。
下列关系运算的叙述中,正确的是______。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是
下列叙述中,不属于结构化程序设计方法的主要原则的是
数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。
Jacks方法是一种面向____________的结构化方法。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面属于整数类I实例的是
关于Python的组合数据类型,以下选项中描述错误的是
以下选项中说法不正确的是
随机试题
老年男性,反复咳嗽、咳痰4~5年,近两个月来病情加重,痰量多,青霉素氨基糖苷类抗生素治疗效果欠佳。查体:背部双下肺野可闻湿啰音,血WBC7.6×109/L,N76%。该患者诊断应为
甲服装公司与乙银行订立合同,约定甲公司向乙银行借款300万元,用于购买进口面料。同时,双方订立抵押合同,约定甲公司以其现有的以及将有的生产设备、原材料、产品为前述借款设立抵押。借款合同和抵押合同订立后,乙银行向甲公司发放了贷款,但未办理抵押登记。之后,根据
关于盗窃罪,下列哪些选项是正确的?()
网络计划的目标由()所决定。
权证持有人向发行人购买或出售标的证券的价格即( )。
甲公司2011年建造办公楼领用外购原材料20000元,原材料购入时支付的增值税为3400元;因自然灾害毁损原材料一批,其实际成本10000元,经确认损失材料的增值税1700元。则A公司计入“应交税费——应交增值税(进项税额转出)”科目的金额为(
力求本学期考得好,力求得到本学期的奖学金,属于()。
布拉格之春
设f(x)=则方程f(x)=0的根的个数为()。
[*]
最新回复
(
0
)