首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
admin
2010-07-28
30
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为n的线性表中进行顺序查找,如果表中第1个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。
转载请注明原文地址:https://jikaoti.com/ti/8LH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库设计的根本目标是要解决
数据库应用系统中的核心问题是
下列对于软件测试的描述中正确的是
对下列二叉树进行前序遍历的结果是
下面不属于软件测试实施步骤的是
下面描述中错误的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
以下选项中,不是Python语言保留字的是
根据设定的条件,判断应该选择哪一条分支来执行相应的语句序列,属于
Container是下列______类的子类。
随机试题
无纸办公的主要标志是()
分娩时的主要产力是
大部分临床标本的微生物检验属于生物安全水平的
托收承付结算每笔的金额起点为()元。
通过各种载体增强学生的数学应用意识,可以有效地激发学生将数学知识应用于实践的积极性,提高他们利用数学知识解决问题的能力。函数作为一种重要的数学模型,用函数模型解决实际问题需要建立的函数模型是多种多样的。请说明如何建立函数模型以解决实际问题。
事件A发生的概率为0.6,A与B都不发生的概率为0.15,则B发生但A不发生的概率为________.
某基层人民法院在其辖区内走访企业,选择其中经济效益与社会效益俱佳的几家企业作为该法院的“重点服务对象”,并在这几家企业门前挂出牌匾。运用法学原理对此进行评析。
Frenchtoys:OnecouldnotfindabetterillustrationofthefactthattheadultFrenchmanseesthechildasanotherself.Allt
中共八大关于国内主要矛盾的论断是()
From:info@summersun.comTo:LisaLiu(lisa.liu@softworks.com)Subject:SummerSunCottonOriginalsDate:March12,2:28p.m.
最新回复
(
0
)