首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-02-26
57
问题
在长度为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”中。小张需要按下列要求完成课件的整合制作:将第4张、第7张
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:在“物理课件.p
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字
在Excel工作表Al单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
按照传统的数据模型分类,数据库系统可分为
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
软件生命周期是指
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
李某,男性,40岁。晚饭饮少量酒并进食油腻食物,半夜突然上腹剧痛,以后蔓延到右下腹部;5小时后急诊。查体:体温37.6℃,上腹及右上腹部均有压痛,腹式呼吸尚存,肝浊音界存在,肠鸣音消失,腹透膈下有游离气体。该患者最可能的诊断为()
陈某是天津三石公司供销科长,任职期间办理了三石公司与上海三木公司之间的供销与加工等多方面的业务。1997年3月,陈某辞职后开办了六顺公司,六顺公司的办公房内存有三石公司一批设备。1997年4月1日,陈某对三木公司讲有一批设备委托三木公司以其名义销售,销售价
某一类高层商住楼地上30层、地下2层,总建筑面积85694.81m2。地下l层至地上4层为商场,建筑面积37275.01m2,地上4层以上为普通住宅,地下2层为汽车库。该商住楼内的防烟楼梯间及其前室、消防电梯间前室和合用前室,靠外墙布置具备自
为了提高现金使用效率,企业应当()。
已知一内直径为50cm,内高100cm的圆柱形木桶,灌满了浓度为20%的盐水溶液,使其倾斜45度倒出部分溶液后放平,再加满清水。问此时木桶内盐水溶液的浓度是多少?
社会主义国家公安机关与剥削阶级国家警察机关在专政的目的上是相同的。()
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
《旧约》是古代希伯来文学的总集,全书共有_______。
已知英文字母m的ASCII码值为6DH,那么ASCII码值为70H的英文字母是_________。
Anethicscrisisatoneoftheworld’smostsuccessfulhumanembryonicstemcelllaboratorieshasplungedthecontroversialfiel
最新回复
(
0
)