首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-15
25
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/8Dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在企业中,职工的“工资级别”与职工个人“工资”的联系是()。
用二维表来表示实体及实体之间联系的数据模型是______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
数据结构中,与所使用的计算机无关的是数据的______。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是
用于获取字符串s从第1个位置开始的4个字符的函数是()。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
将数学表达式写成VBA的表达式,正确的形式是()。
图表式报表中,要显示一组数据的记录个数,应该用的函数是()。
函数Now()返回值的含义是______。
随机试题
在大多数情况下,企业面临的市场环境在不断地发生变化。由于这种变化,市场的需求也在变化,并且处于一个不稳定的状态中。市场需求越不稳定,越需要精确的预测。准确地预测市场需求是企业成功的关键环节之一。因为任何错误的预测都可能导致诸如库存积压或者是存货严重不足,从
患者,女,16岁,右上侧切牙冠折2/3,咬合关系正常.患牙经根管治疗后.最好选用哪种桩冠修复
患儿,女,8岁,低热、轻咳3周。查体:体温38.2℃,营养差,右背下部听诊呼吸音减低,接种过卡介苗,PPD试验(+++)。其弟3岁,无症状,但PPD试验(+++),胸片正常,宜采取的措施是()
甲乙在讨论普通合伙企业的有关规定,甲说在普通合伙企业中任何情况下,合伙人都应该按照法律规定对合伙企业债务承担无限连带责任。甲的观点是正确的。()
感觉动作思维主要凭借______进行,______停止,思维就停止。
Therearesofewmembersofsomeplantspeciesleftthattheyareindangerofbecoming________.
一项对独立制作影片的消费调查表明,获得最高评价的动作片的百分比超过了获得最高评价的爱情片的百分比。但是,调查方由此得出的电影主题决定了影片的受欢迎程度的结论却很可能是错误的,因为动作片都是由那些至少拍过一部热门影片的导演执导,而爱情片都是由较新的导演制作,
Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.Whicharticle
Theprofessorgave______instructionforcarryingouttheresearchproject.
Itwasreportedthatonlyonepassengerwasfortunatetoescape______intheplanecrash.
最新回复
(
0
)