若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

admin2009-02-15 44

问题若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

选项 A、N
B、N+1
C、N/2
D、(N+1)/2

答案D

解析若查找成功且仅有一个时：第一个元素的查找长度为1，第二个元素的查找长度为2，……，第N个元素的查找长度为N，故平均查找长度为(1+2+．．．　　+N)/N=(N+1)/2。

转载请注明原文地址:https://kaotiyun.com/show/KaUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

设用两种仪器测量同一物体的长度分别得到如下结果：X1=5.51±0.05mmX2=5.80±0.02mm为综合这两种测量结果以便公布统一的结果，拟采刚加权平均方法，每个数的权与该数的绝对误差的平方成反比。经计算后，公布的测量结果是(
在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。
沟通是项目管理的一项重要工作，如图5-2所示为人与人之间的沟通模型。该模型说明了沟通的发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养和表达能力的差别，在沟通时会产生各种各样的障碍。语义障碍最常出现在(5
安全审计是保障计算机系统安全的重要手段之一，其作用不包括(1)。
11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线
关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾
Configurationmanagementsystemcanbeusedindefiningapprovallevelsforauthorizingchangesandprovidingamethodtovalida
(2009上网工)两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是______(1)，使用会话密钥算法效率最高的是______(2)。
某水库现在的水位已超过安全线，上游河水还在匀速流入。为了防洪，可以利用其10个泄洪闸(每个闸的泄洪速度相同)来调节泄洪速度。经测算，若打开1个泄洪闸，再过10个小时就能将水位降到安全线；若同时打开2个泄洪闸，再过4个小时就能将水位降到安全线。现在抗洪指挥部
补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

随机试题

女性，28岁，哺乳期，停经45日。B超于宫腔内探及妊娠囊，准备行人工流产负压吸宫术，术前探查宫腔11cm未感到底。无腹痛。查体：P90次／分，BP110／80mmHg，一般情况好，阴道流血不多，腹部无压痛及反跳痛。不恰当的处理是
已知某筛检试验的灵敏度和特异度，用该试验筛检两个人群，其中甲人群的患病率为10％，乙人群为1％，下述哪一项描述是正确的()。
下列行为中，违反《注册建筑师条例》的是：
下列关于并联电容组专用放电器的选择原则正确的哪些?()
下列选项中，符合《建设工程安全生产管理条例》规定的有()。
以下关于1人有限公司的说法正确的有()。Ⅰ．一个自然人只能投资设立一个一人有限责任公司，该一人有限责任公司不能投资设立新的有限责任公司Ⅱ．一人有限责任公司应当在每一会计年度终了时编制财务会计报告，并经会计师事务巨审计Ⅲ
在超额累进情况下，对计税基数各级次的增加部分所适用的税率是()。
“查清中国海．进军三大洋，登上南极洲”是曾经的海洋梦想“老三样”，这个梦想也只是在本世纪初才得以________实现。但限于当时的能力，主要做的是海洋的表面文章，对于海面之下隐藏的深海神秘世界，则只是________。填入划横线部分最恰当的一项是：
中共十一届三中全会的主要功绩是
A、Hewenttothematch.B、Hetookparticipateinameeting.C、Hewatchedasportmatch.D、Helistenedtothecommentary.D

最新回复(0)

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

数据库系统工程师上午基础知识考试

软考中级

设用两种仪器测量同一物体的长度分别得到如下结果：X1=5.51±0.05mmX2=5.80±0.02mm为综合这两种测量结果以便公布统一的结果，拟采刚加权平均方法，每个数的权与该数的绝对误差的平方成反比。经计算后，公布的测量结果是(

在设计模式演化时，必须定义一组设计类。其中，(30)实现软件管理和控制功能，使得系统能够运行并在其计算环境内与外界通信。

安全审计是保障计算机系统安全的重要手段之一，其作用不包括(1)。

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾

Configurationmanagementsystemcanbeusedindefiningapprovallevelsforauthorizingchangesandprovidingamethodtovalida

补充图3-1中的联系和联系的类型。根据图3-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(5)补充完整。对所有关系模式，用下划线指出各关系模式的主键。

女性，28岁，哺乳期，停经45日。B超于宫腔内探及妊娠囊，准备行人工流产负压吸宫术，术前探查宫腔11cm未感到底。无腹痛。查体：P90次／分，BP110／80mmHg，一般情况好，阴道流血不多，腹部无压痛及反跳痛。不恰当的处理是

已知某筛检试验的灵敏度和特异度，用该试验筛检两个人群，其中甲人群的患病率为10％，乙人群为1％，下述哪一项描述是正确的()。

下列行为中，违反《注册建筑师条例》的是：

下列关于并联电容组专用放电器的选择原则正确的哪些?()

下列选项中，符合《建设工程安全生产管理条例》规定的有()。

在超额累进情况下，对计税基数各级次的增加部分所适用的税率是()。

中共十一届三中全会的主要功绩是

A、Hewenttothematch.B、Hetookparticipateinameeting.C、Hewatchedasportmatch.D、Helistenedtothecommentary.D