首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
66
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://www.kaotiyun.com/show/4D2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下代码的输出结果是()。forsin"PythonNCRE"：ifs＝＝"N"：breakprint(s，end＝"")
在数据管理的3个阶段中，数据共享最好的是()。
下面关于Python的说法正确的是()。
以下关于程序设计语言的描述中，错误的是()。
以下构成Python循环结构的方法中，正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
以下不属于Python开发用户界面第三方库的是()。
下列情况中，不会使线程返回所持有的对象锁的是
索引属于()。
随机试题
发展好对外关系，必须正确处理好()
大面积烧伤不能判断是Ⅲ度或深Ⅱ度创面时，创面的手术处理方法应是
上消化道是指
基金()对其资产按规定进行估值。
一般资料：求助者，女性，37岁，已婚，中学教师。案例介绍：一年多前的一天，求助者无意间看见一位很熟悉的男老师的裤子拉链没有拉好，就开玩笑地说：“你也不把拉链拉好。”那位老师也和她开玩笑：“你看哪不好，非要盯着这不该看的地方看。”当时双方开了玩笑这
下列作者与作品对应不正确的一项是()。
下列选项中，降低进程优先级的合理时机是()。
甲醉酒驾驶，撞死一行人后逃逸，在被追赶时精神病复发。对甲()。(2014一专一4)
下列选项中，属于标签控件的“数据”属性的是()。
Howlongisitsincethefirstnewspaperwasprinted?
最新回复
(
0
)
