首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
47
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Xt1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
抛出异常的程序代码可以是【】,或者是JDK中的某个类,还可以是JVN。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
Java语言具有跨平台技术是因为()。
在软件设计中,不属于过程设计工具的是()。
设有关系R及关系S,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
变量名、【】首单词小写,其余单词只有首字母大写。
所有异常类型的基类为()
Java源文件中最多只能有一个【】类,其他类的个数不限。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时,它通常可转换成关系模式的个数是()。
随机试题
下列属于半合成高分子囊材的是
试论附期限合同的概念与特征。
划分横向研究与纵向研究的依据是()
患者,35岁,继发闭经1年。雌激素试验(+),FSH、LH值均>5U/L,多次重复垂体兴奋试验无反应,闭经的原因在
以下关于解毒剂使用的说法中正确的是
下列房地产的行业细分中,不属于房地产中介服务的是()。
下列表述不正确的一项是()
各级公安机关接受同级党委的()的领导。
下列选项中,违反我国宪法平等权要求的情形是()。(2013单25)
局域网硬件中主要包括工作站、网络适配器、传输介质和()。
最新回复
(
0
)