首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
74
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中,如果被查元素不在线性表中,或是线性表中的最后一个,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面这段代码的输出是()。l=’abcd’deff(x,result=[’a’,’b,’c’,’d’]):ifx:result.remove(x[一1])f(x[:一1])r
下面关于Python中实参和形参的说法错误的是()。
以下不属于Python中异常处理结构的是()。
以下不是Python语言关键字的选项是()。
下面代码中描述的是哪一种传人参数的方法?()deff(a,b):ifa>b:print(”1”)elifa==b:pritn(”2”)else:print(”
考生文件夹下存在一个文件“PY202.py”’,请在该文件中作答,实现以下功能。输入某班各个同学就业的职业名称,职业名称之间用空格符间隔(按键结束输入)。完善Python代码,统计各职业就业的学生数量,按数量从大到小的顺序输出。例如输入:护士导游老师护士
软件设计中划分模块的一个准则是()。
对软件系统总体结构图,下面描述中错误的是()。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
在Java线程模型中,一个线程是由______、______和______三部分组成。
随机试题
A、Itjoinedthecity’sclean-upcampaign.B、Itsoldasmanyasfiftyboxesofbooks.C、Itreceivedanincrediblylargenumberof
肾位于腹后脊柱的两侧,左肾比右肾更低。()
患者女,45岁。有慢性肾炎病史20年,近1个月以来下肢水肿,血压20/13.5kPa,血肌酐2151μmol/L,尿蛋白定量3g/d,其蛋白尿性质最可能为
()年,创业板正式启动。
企业工作分析的主体是()。
“法无明文规定不为罪”属于刑法的()原则。
A、 B、 C、 D、 CA项,假设正面和顶面方位正确,则右侧面应为另一条对角线,A错误;B项,正面与右侧面应为相对面,不可能相邻,B错误;C项可由左边图形折叠而成;D项,右侧面中小图形的方向不对,应旋转18
Pump-primingtheeconomy
[2012年单选]恩格斯说:“鹰比人看得远得多,但是人的眼睛识别东西远胜于鹰。狗比人具有锐敏得多的嗅觉,但是它连被人当做各种物的特定标志的不同气味的百分之一也辨别不出来。”人的感官的识别能力高于动物,除了人脑及感官发育得更完善之外,还因为()
A、 B、 C、 B
最新回复
(
0
)