首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-02-26
67
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/RJYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
不属于对象构成成份的是
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R扣对主属性的传递依赖为
运算器的主要功能是进行
在PowerPoint演示文稿中，不可以使用的对象是()。
随机试题
实践是检验真理的唯一标准，这主要是因为()
(2009年年10月)19世纪后，洋务派兴办的官督商办企业有________、________、________、________。
A实音B鼓音C过清音D浊音E清音肺气肿
患者女性28岁，上唇肿胀疼痛3天，伴全身发热，检查体温38.8℃，上唇明显中和胀，紫红色，右侧上唇可见多个脓头对该患者的局部处理，正确的方法是
下列是缓释制剂的有
根据《环境保护法》环境污染及其治理方面的相关规定，下列做法中未违反其规定的是哪些?
采用NPV或IRR最大准则都能保证互斥方案比选结果的正确性。()
设备监理管理协调办公室的主要职责有( )。
有群众举报附近的工厂有违规排污行为，领导让你负责此事，你如何展开调查?
经典性条件作用理论认为，有机体学会对某一特定的条件刺激做出条件反射以后，与其类似的刺激也能诱发出条件反应，这一现象称之为()。(上海外国语大学2016)
最新回复
(
0
)
