首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
111
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面是Python的内置函数的是()。
下面代码的输出结果为()。foriinrange(8)：ifi％2!=1：continueelse：print(i，end=”，”)
以下不是Python文件读写方法的是()。
以下程序的输出结果是()。try：print((3+4j)*(3—4j))except：print(”运算错误!!”)
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
以下关于分支和循环结构的描述中，正确的是()。
下列数据结构中，属于非线性结构的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
某系统结构图如下所示： 该系统结构图的最大扇人数是()。
随机试题
鱼类的营养价值特点正确的是()。
口对口人工呼吸中，以下哪项不正确（）
女性，60岁，心悸、手颤3年余，加重2月，体检：脉搏113次/分，血压21.5/9kPa，消瘦，目光炯炯有神，急躁易怒，甲状腺Ⅱ度肿大，未闻及血管杂音，无颈静脉怒张，心界不大，心率128次/分，律不整，心音强弱不等，肺、腹无异常，无水肿。
《中国药典》规定，薄荷的含叶量不少于()。
下列关于信息披露的监督管理和法律责任的说法中，正确的是()
某县房地产开发公司建造一幢普通标准住宅出售，签订商品房买卖合同，取得销售收入10000万元，分别按国家规定缴纳了营业税、城市维护建设税、教育费附加。该公司为建造此住宅支付地价款和有关费用1000万元，开发成本2000万元，房地产开发费用500万元，其中利息
新课程强调将学生学习知识的过程转化为形成正确价值观的过程，其价值观是指()
小王、小张、小李、小顾四位舍友预测某次考试的结果。小王：我想这次大家都能过吧!小张：怎么可能?你没看见我乌云密布吗?小李：小顾肯定是没问题的。小顾：拜托!要是我没问题，大家就都没问题。成绩公布后，证明四人中只有一个
对于党的十八届五中全会提出的全面建成小康社会新的目标要求，下列说法正确的是：
Bythetimethewar_________,mostofthepeoplehadalreadyleft.
最新回复
(
0
)
