首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-02-26
16
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/NFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
下列关于二叉树性质说法错误的是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
长期存储在计算机内、有组织的、可共享的大量数据的集合是()
世界上第一台电子计算机叫作()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
如果只有CJP而无EJP指令,则程序将执行END指令。()
描述非正态分布资料集中趋势的指标是
A呕吐物为血液B呕吐物为黄绿色,带粪臭味C呕吐物为大量黏液及食物D呕吐物为隔餐食物,带腐臭味E吐出胃内容物后仍干呕不止急性胆囊炎的临床表现是
建设工程监理工作的规范化体现在()方面。
经济周期中的短周期平均长度约为(),由经济学家()提出。
下列不属于有限责任公司章程应当载明事项的是()。
“通过前几次的小组活动,我们大家都达成了共识:尽管父母的教育方式可能不当,但他们始终是爱我们的,他们是我们最信任的人。大家也都认为,一时冲动,向自己父母说狠话、重话是不对的。那么今天,我们就要想想办法,如何克制自己的冲动,改善与父母的沟通”。社会工作者的这
我国是个农业大国。农民人口众多。但是现在出现农村“农民荒”,你怎么看?
根据我国刑法规定,下列哪种情形属于正确的有期徒刑缓刑考验期?()
下面哪种情况用直接插入排序方法进行由小到大排序,元素比较次数最少?()
最新回复
(
0
)