首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
38
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于控件焦点的叙述中正确的是()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行事件过程Commandl
以下关于VB特点的叙述中,错误的是
下列关于二叉树的叙述中,正确的是
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
“商品”与“顾客”两个实体集之间的联系一般是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Commandl的命令
设a=10,b=4,c=5,d=7,表达式a>bAndNotc<d+6的值为()。
下列表达式中不能判断x的是否为偶数的是
有如下数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行上述语句后,不是整型变量的是()。
随机试题
萃取剂必须对混合液中欲萃取出来的溶质A有显著的溶解能力,而对其他组分而言,则完全不溶或溶解能力很小。
重度有机磷中毒的主要症状是
营养不良的最初症状是
在土地管理方法中,法律方法比行政方法具有更大的()。
建设项目经济评价的计算期是指()。
在债券质押式回购交易中,()暂时放弃资金的使用权,从而获得债券抵押权,期满时归还抵押的债券,收回资金和利息。
甲企业欠乙企业一笔300万元的到期货款,甲企业一直未予以清偿,乙企业发现丙公司欠甲企业一笔450万元的到期债权,甲企业一直怠于行使该权利,丙公司也未清偿,在诉讼时效期限内,乙企业依法向人民法院提起代位权诉讼,要求代位行使甲企业对丙公司的权利。下列有关该情形
下列项目中不属于税务行政赔偿的是()。
你上任后,你的下属可能会对你表现出不同的态度。在今后工作中,你将如何处理这一问题?
______takesLondonasthesettinginmostofhisnovels,
最新回复
(
0
)