首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-12-17
62
问题
在长度为64的仃序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/chCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是
下面关于位运算符的叙述,正确的是
以下叙述中错误的是
关于C语言的符号常量,以下叙述中正确的是
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。请改正程序中的错误,使它能得出正确结果
请编写函数fun,该函数的功能是:求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如,若二维数组中的值为:13579299946999
在软件开发中,需求分析阶段产生的主要文档是()。
软件测试的目的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
支持子程序调用的数据结构是
随机试题
数罟不入洿池,鱼鳖不可胜食也。数:罟:洿:
男性,40岁,右肾多发结石,疼痛难忍,要求止痛可选用下选哪种药物止痛( )。
A.肝淤血B.急性肝炎C.脂肪肝D.右下肺不张E.肝硬化肝大质软,表面光滑见于
患者因钩虫病导致慢性失血,宜选用的药物是
A.“针已出,气独行”B.“络脉传注,周流不息”C.“内景隧道,惟返观者能照察之”D.“十二经皆有动脉”E.“刺之要,气至而有效”《难经》提出
患者,男性,36岁,平素体健。淋雨后发热,咳嗽、咳痰2天,右上腹痛伴气急、恶心1天。首选的治疗药物是
8度区内某高层剪力墙结构,主体高度为75m,裙房高12m,主体结构与裙房交接处设置防震缝。确定其最小缝宽δ(mm),并指出其与下列( )项数值最为接近。
一个由4个部件组成的串联系统,4个部件的故障率分别是:λ1=0.0002/h,λ2=0.0008/h,λ3=0.0004/h,λ4=0.0006/h。假设系统的故障发生服从指数分布,请回答下列问题。[2007年真题]若某部件的故障率没有办法降低,而又需
旅游投诉管理机关是县级以上的旅游行政管理部门依法设立的管理旅游投诉的内部工作机构,具有独立的法律地位,能够做出相应的行政行为。()
HowtoapproachSpeakingTestPartTwo•Inthispartofthetestyougiveashorttalk(approximatelyoneminute)onabusiness
最新回复
(
0
)