首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-04-11
57
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/hphp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori=1To5x
下列不属于结构化分析的常用工具的是______。
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=
下面概念中,不属于面向对象方法的是______。
数据库三级模式体系结构的划分,有利于保持数据库的【】。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
VisualBasic中的每个对象都有自己的名字,名字的长度不能超过______个字符。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
本程序实现文本加密。先给定序列:a1,a2,…,an,它们的取值范围是1~n,且互不相同。加密算法是:把原文本中第k个字符放到加密后文本的第ak个位置处。若原文本长度大于n,则只对前n个字符加密,后面的字符不变;若原文本长度小于n,则在后面补字符“*”使文
随机试题
《企业破产法》第31条规定,法院受理破产申请前一年内,管理人可以请求法院撤销的涉及债务人财产行为的有
常见的与静脉导管相关的感染主要有_______、化脓性血栓性静脉、_______及隐性静脉内感染。
郑某,女,16岁。发作性喉间痰鸣、气促10年,因受寒复发2天。现症见呼吸急促,喉中哮鸣有声,胸膈满闷如塞,咳嗽痰少,咯吐不爽,面色晦滞带青,口不渴,形寒怕冷。舌苔白滑,脉浮紧。查体:双肺满布哮鸣音。宜选用方
呃逆的基本治法是
以下哪种情志异常,可导致心悸、惊恐不安等症状
利益返还请求权的性质是()。
2008年10月,A市B房地产开发公司准备利用A市城市规划区内的C地块,开发建设商品房。通过合法手续,取得了这块土地使用权。另外,该项目建设过程中,经批准,使用临时用地一块。在该项目实施过程中,需要A市人民政府规划行政管理部门审批的证件包括(
对于地表水环境质量标准中氨氮可以采用的测定方法是()。
建设期利息的计算公式为______。
下列各项中,应计入存货实际成本中的有()。
最新回复
(
0
)