首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2010-03-30
57
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/lK1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
提供showDocument()方法，使Applet能够请求浏览器访问特定URL的类是()。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()
当使用对现存文件的引用创建FileOutputStxeam(filename,false)时，发生了什么事情?()
下列关于字符流的叙述中，正确的是()。
给出下面程序的代码：byte[]array1，array2[]；bytearray3[][]；byter[][]array4；下列数组操作语句中不正确的是()。
类Test定义如下，将下列哪个方法插入③行处是不合法的()?①publicclass Test{②publicfloatMethod(floata，floatB){}③______④}
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于Java语言特点的叙述中，错误的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
用树形结构表示实体之间联系的模型是( )。
随机试题
原发性肝癌的大体病理分型中最常见的为
大体积混凝土温控中，减少混凝土发热量的措施有()。
世界上最古老的东西贸易通道是()。
在某一特定时间段内，向特定人群进行普查或抽样调查的社区调查方法称为【】
凯洛夫的《教育学》的理论体系更侧重于哪一教育流派?
下列各项中，属于依照《中华人民共和国会计法》可对单位并处5000元以上10万元以下罚款的行为的有()。
下列关于增值税征收范围的说法中，正确的是()。(2009年单选题)
阅读下面这首诗，回答问题。望岳(唐)杜甫岱宗夫如何?齐鲁青未了。造化钟神秀，阴阳割昏晓。荡胸生曾云，决眦入归鸟。会当凌绝顶，一览众山小。诗以“望”入题，简要分析诗人是如何望岳的?
《独立宣言》
设总体X的概率密度为其中θ为未知参数且大于零，X1，X2，…，Xn为取自总体X的简单随机样本。求θ的最大似然估计量。
最新回复
(
0
)
