首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
