首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2015-09-15
48
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/qqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
删除表Em_temp的SQL语句是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
在VisualFoxPro中,属于表单方法的是
数据流图中带有箭头的线段表示的是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不属于软件设计阶段任务的是
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
下面对软件工程描述正确的是()。
随机试题
男性,75岁。反复咳嗽、咳痰、喘憋40余年,加重伴发热3天。查体:R24次/分,BP145/85mmHg,昏睡,颈静脉怒张,双肺散在哮鸣音,双下肺可闻及湿性啰音,心率128次/分,双下肢轻度凹陷性水肿。该患者目前应首先进行的检查是
水利PPP项目实施程序主要包括()等。
木龙骨两面钉石膏板隔墙的燃烧性能属于()性构件。
微分d(a—2xdx)=
与十进制数254D等值的二进制数是()。
反常性酸性尿
生产经营单位的主要负责人未履行规定的安全生产管理职责,导致发生生产安全事故,但尚不够刑事处罚的,则可给予的处分有()
资源性资产与自然资源相比,二者( )。
陶澍,字云汀,湖南安化人。嘉庆七年进士,选庶吉士,授编修,迁御史、给事中。澍疏劾河工冒滥,及外省吏治积弊。巡南漕①,革陋规,请浚京口运河。二十四年,出为川东道。总督蒋攸锸荐其治行为四川第一。道光三年,陶澍就擢巡抚。安徽库款,五次清查,未得要领。澍
某人射击8枪,命中4枪,4枪命中恰好有三枪连在一起的情形有多少种?
最新回复
(
0
)