首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
51
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Xt1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
监听事件和处理事件______。
下面的哪些程序段可能导致错误?()Ⅰ:Strings="Gonewiththewind";Stringt="good";Stringk=s+t;Ⅱ:Strings
设有关系R及关系S,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
多线程是Java程序的【】机制,它能同步共享数据、处理不同事件。
选择运算的结果关系同原关系具有【】的结构框架,投影运算的结果关系同原关系通常具有【】的结构框架。
字符串常量"hello"的字符个数是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列赋值语句中错误的是()。
设x=1,y=2和z=3,则表达式y+=z--/++x的值是
在长度为n的有序线性表中进行二分查找,需要的比较次数为【】。
随机试题
流行性乙型脑炎的噬神经细胞现象是侵入神经细胞内
油田气燃机启运过程中,使用两个防喘振阀,所对应的转速一样。
毛泽东第一次正式地提出“人民民主专政”的概念是在【】
不属于电刺激镇痛方法的是
应用铁剂治疗缺铁性贫血时,下列说法错误的是
患者,男性,42岁。因“急性梗阻性化脓性胆管炎”急诊入院,患者寒战、高热,体温高达41℃,脉搏112次/分,血压85/65mmHg。其休克类型是
背景某水闸项目经监理单位批准的施工进度网络图如下图所示(单位:天),合同约定:工期提前奖励标准为10000元/天,逾期违约金标准为10000元/天。在施工中发生如下事件:事件一:基坑开挖后,发现地质情况与业主提供的资料不符,
商业银行的下列风险评级中,评级结果不包含违约率的是()。
应当对企业预算管理工作负总责的是()。
Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre
最新回复
(
0
)