首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-02-26
32
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/RJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为幻灯片设置适当
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附:统计数据”后面的内容转换成2列9行的表格,为表格设置样式;将表格的数据转换成簇状柱形图,插
在PowerPoint中,幻灯片浏览视图主要用于
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
下面对软件描述错误的是
软件详细设计产生的图如下图所示,则该图是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R扣对主属性的传递依赖为
运算器的主要功能是进行
随机试题
现阶段我国各族人民的共同理想是()
下列情况应先补后攻的是
下列慢性胃炎的病理改变,属于癌前病变的是
新生儿溶血症可能发生于
在堤防工程的堤身填筑施工中,根据碾压试验确定()等,以保证碾压质量达到设计要求。
根据我国银监会制定的《商业银行风险监管核心指标》,其中对流动性资产定义的内容里,下面不被包括在内的一项是()
甲企业(一般纳税人)从农民手中收购玉米,支付价款180万元,委托乙企业(一般纳税人)加工白酒20吨,提货时支付加工费3.51万元(含税价),乙企业没有同类白酒的销售价格,乙企业应代收代缴的消费税是()。
在下列问卷问题的答案中,同时满足穷尽性和互斥性要求的是()。
某物质在室温下的溶解为20g,在室温下将该物质40g投入90g水中充分溶解,则该溶液中溶质的质量分数为()。
A、 B、 C、 D、 A
最新回复
(
0
)