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

admin2014-11-11 40

问题对长度为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)。

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

软考中级

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包

中国古代教育的三大目标是（）

美国学者麦克拉夫林构建的模型是()

内伤头痛的诊断要点不包括

A．新的药品不良反应B．严重药品不良反应C．新的和严重的药品不良反应D．所有不良反应进口药品自首次获准进口之日起5年内须报告该药品的

甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。甲、丙()。

筛析法用于测定砂的哪种性能?[2011—009]

寿命期相同的互斥型方案,比选方法正确的有()。

自我效能感是对自己操作能力的自我觉知。是一种决定人们的行为、思维方式以及在紧张情境中体验到的情绪反应的最为直接的因素。它的功能主要体现在()。

Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedo

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

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

软考中级

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

Token Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。 FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包

中国古代教育的三大目标是（）

美国学者麦克拉夫林构建的模型是()

内伤头痛的诊断要点不包括

A．新的药品不良反应B．严重药品不良反应C．新的和严重的药品不良反应D．所有不良反应进口药品自首次获准进口之日起5年内须报告该药品的

甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。甲、丙()。

筛析法用于测定砂的哪种性能?[2011—009]

寿命期相同的互斥型方案,比选方法正确的有()。

自我效能感是对自己操作能力的自我觉知。是一种决定人们的行为、思维方式以及在紧张情境中体验到的情绪反应的最为直接的因素。它的功能主要体现在()。

Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedo

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。