首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
admin
2012-09-03
31
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/hWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
有下列程序:#includevoidmain(){inta=5,b=1,t;t=(a
下列语句中,正确的是()。
下列选项中,不是重载函数调用时选择依据的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
以下数据结构中,属于非线性数据结构的是()。
深度为5的完全二叉树的结点数不可能是
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
下列选项中,正确的C++表达式是
信息隐蔽的概念与下述哪一种概念直接相关______。
随机试题
外联网的访问类型主要有两种:一种是______;另一种是单个用户与企业间的访问。
X线管的焦点不包括
某女,40岁,既患虚烦失眠多梦,又患血虚身痛肢麻,风湿,治当养心安神,祛风通络,宜选用的药是()。
中国法院就一家中国公司和一家瑞士公司之间的技术转让纠纷作出判决。判决发生效力后,瑞士公司拒不执行法院判决,而且该公司在中国既无办事机构、分支机构和代理机构,也无财产。关于该判决的承认和执行,下列选项中的哪些表述是正确的?
若将氢电极(pH2=100kPa)插入纯水中构成的氢电极与标准氢电极组成原电池时,则电动势E应为()V。
当光伏发电系统设计为不可逆并网方式时,应配置()。
(2013年真题)我国出版工作的根本任务有()等。
2012年3月,宋某与金某共同成立了一家合伙企业。但该企业成立后不久即陷入经营困境,至2012年6月1日,已欠银行贷款12万元。2012年6月2日,宋某的朋友刘某入伙。下列有关刘某权利及义务的表述,不正确的是()。
按照犹太教的救世主义,时间往往在______中充分地呈现出来,但又同时与呈现过或未呈现过的时间以不同程度的模糊性______着,这种时间观,完全不同于近现代历史主义所想象的连续的、一线性的时间。依次填入划横线处的词语,最恰当的一组是()
Optimistsoutlivepessimists,anewstudyshows.Ofnearly100,000women【C1】______intheWomen’sHealthInitiative,thosewhoga
最新回复
(
0
)