对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

admin2014-11-11 35

问题对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

选项 A、5/5
B、1/5
C、39/8
D、1/8

答案C

解析查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。埘含有n个记录的表，查找成功时的平均查找长度定义为：

其中，P_i为对表中第i个记录进行查找的概率，且

在此，

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

软件设计师上午基础知识考试

软考中级

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

下列不是根据网络故障的对象将网络故障分类的是__________。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

固定修复体黏固后短期内出现咬合痛，其最常见原因为

A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大类风湿性关节炎常表现为

塔是佛教建筑,通常由()三部分组成。

基金宣传推介材料登载该基金、基金管理人管理的其他基金的过往业绩,以下说法错误的是()。

将被解释的法律条文放在整部法律中乃至整个法律体系中，联系此法条与其他法条的相互关系来解释法律。这种法律解释的方法称为()。

文化休克是指一个人进入到不熟悉的文化环境时，因失去自己熟悉的所有社会交流的符号与手段而产生的一种迷失、疑惑、排斥甚至恐惧的感觉。根据上述定义，以下属于文化休克的是()。

历史唯物主义认为人的价值在于()。

Thereareaboutfive______workersinthisfactory.

Chileisdisadvantagedinthepromotionofitstourismby.ManyofChile’stouristsusedtocomefromEXCEPT.

对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1／8，查找后5个元素的概率相同，均为3／40，则查找到表中任一元素的平均查找长度为(37)。

软件设计师上午基础知识考试

软考中级

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

下列不是根据网络故障的对象将网络故障分类的是__________。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

固定修复体黏固后短期内出现咬合痛，其最常见原因为

A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大类风湿性关节炎常表现为

塔是佛教建筑,通常由()三部分组成。

基金宣传推介材料登载该基金、基金管理人管理的其他基金的过往业绩,以下说法错误的是()。

将被解释的法律条文放在整部法律中乃至整个法律体系中，联系此法条与其他法条的相互关系来解释法律。这种法律解释的方法称为()。

文化休克是指一个人进入到不熟悉的文化环境时，因失去自己熟悉的所有社会交流的符号与手段而产生的一种迷失、疑惑、排斥甚至恐惧的感觉。根据上述定义，以下属于文化休克的是()。

历史唯物主义认为人的价值在于()。

Thereareaboutfive______workersinthisfactory.

Chileisdisadvantagedinthepromotionofitstourismby______.ManyofChile’stouristsusedtocomefromEXCEPT______.

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

Chileisdisadvantagedinthepromotionofitstourismby.ManyofChile’stouristsusedtocomefromEXCEPT.