首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-02-26
34
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/fnp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
在PowerPoint中，幻灯片浏览视图主要用于
随机试题
在1913年1月，袁世凯先后颁布的各种《划一令》中，把地方行政管理体制定为()
瞬目运动感觉支是（）
A．氢氯噻嗪B．呋塞米C．螺内酯D．乙酰唑胺E．甘露醇抑制髓袢升支粗段的Na+一K+一2C1一同向转运系统的药物是()。
某县食品药品监管局执法人员在一医疗机构检查时，发现该机构药房销售给患者的某一抗生素针剂没有说明书，随药交给患者的是一份厂家印制的“药品使用说明”。该说明中所述的功能主治超出该药经批准的说明书的范围。药房负责人称该药购进时即无说明书，外包装内只有“药品使用说
党对法治工作的领导体现为思想领导、政治领导和组织领导。下列哪一说法是不正确的?()
《梦游女》是________的作品。
文职人员的岗前培训时间不少于()。
下列变化中，都属于化学变化的一组是（）。
依次填入下面一段文字中横线上的词语，最恰当的一组是：我们不需要死记硬背，_______我们需要用基本事实的知识来发展和增进每个学习者的思考力，_______不把学到的全部知识融会贯通，共产主义_______会变成空中楼阁，_______会成为一块
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
最新回复
(
0
)
