首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-09-18
23
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/ppX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
数据库系统的核心是
假设表单上有一选项组:●男○女,如果选择第二个按钮"女",则该选项组value属性的值为
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
下列函数返回类型为数值型的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
获得用户输入的一个字符串,将其中所有英文字符变成小写,并打印输出结果。请完善代码。s=input(’’请输入一个字符串:’’)print(①)
随机试题
下列哪项不属于DIC的临床表现
根据下面提供的信息,完成下列问题。2011年期刊出口数量比2010年多()。
某国家机关办公楼建设项目,财政预算约8000万元人民币,项目前期审批手续已完成,施工图样已具备且满足深度要求,招标人委托某招标公司对该工程施工组织公开招标,并决定采用资格后审方法,招标公司拟定的招标方案部分内容如下:(1)招标公告发布的同时开始
如果某项无形资产的预计使用年限没有超过相关合同规定的受益年限或法律规定的有效年限,则该无形资产应在其预计使用年限内按照直线法进行摊销。()
甲注册会计师于2005年12月开始对某公司进行预审,对该公司的经营环境和内部控制进行调查和测试,于2006年1月正式进行会计报表的审计。在预审过程中,甲注册会计师就预审发现的问题向项目负责合伙人作了书面汇报,请根据审计独立准则,对他提出的问题作出专业判断。
(2017年德州经开)人的心理活动对一定对象的指向和集中是()
依次填入下面一段文字横线处的语句,衔接最恰当的一组是()意境与意象一样,是我国抒情文学创作中总结出来的审美范畴,也是传统文艺理论和美学的一个重要概念,因而具有共同的审美特征。________,________,________。_____
A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于回盲部
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)