首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-03-30
98
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/lK1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的循环语句包括for语句、do-while语句和do-while语句,先循环后判断,循环至少被执行一次的是【】。
在Java语言中,()是最基本的元素。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
数据的逻辑结构有线性结构和【】两大类。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是()。
下列选项中不属于结构化程序设计方法的是()。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
下列程序从标准输入设备—键盘诗篇一个字符,然后再输出到屏幕。要想完成此功能,画线处应该填入的语句为()。impoajava.io.*;publicclassTest{publicstaticvoidmain(Stri
用鼠标点击菜单项(MenuItem)产生的事件是
随机试题
A.患肢短缩、髋屈曲内收内旋畸形B.患肢短缩、髋屈曲内收外旋畸形C.患肢短缩、髋屈曲外展内旋畸形D.患肢短缩、髋屈曲外展外旋畸形E.患肢增长、髋伸直外展外旋畸形髋关节后脱位可有
氢化可的松注射液稀释时应注意
我国宪法规定:社会主义的公共财产神圣不可侵犯,国家保护社会主义的公共财产,禁止任何组织或者个人用任何手段()国家和集体的财产。
贷记卡免息还款期最长为56天,最短为()。
在企业ERP实施的项目实施阶段,需要成立三级项目组织,不属于该三级项目组织的是()。
对1929~1933年的世界经济危机的特点,表述不正确的是()。
下列数据中,属于顺序变量的是()
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
Whycan’tthemancontactMr.Thomashimself?
Thatbad-temperedoldladyhasnosenseofhumorandtakeseverythingthatissaidtooseriously.
最新回复
(
0
)