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

admin2014-11-11 49

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

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

软考中级

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

在引用调用方式下进行函数调用，是将(9)。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

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

流行性乙型脑炎的主要传染源是流行性出血热的主要传染源是

人流较多的大型百货公司主要出入口宜选在哪处?[2006年第21题]

房屋建筑结构作用的分项系数取值中，当可变荷载效应对承载力有利时，其分项系数应取为下列()项。

记忆过程中最重要的环节是（）

某工程队原定10天完成一段道路工程，实际提前两天完成任务，问每天的工作量比计划平均提高了：

为了加强国家赔偿费用管理，保障公民、法人和其他组织享有依法取得国家赔偿的权利，促进国家机关依法行使职权，根据()，制定了《国家赔偿费用管理条例》。

根据所给图表，回答81～85题。下列说法与资料相符的是：

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项属于继续教育的是：

Writeanarticle(notapoem,shortstoryorplay)ofabout400wordsinresponsetothefollowingnewsreport.Besuretogiveyo

结构化程序设计的基本原则不包括

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

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

软考中级

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

在引用调用方式下进行函数调用，是将(9)。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。

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

流行性乙型脑炎的主要传染源是流行性出血热的主要传染源是

人流较多的大型百货公司主要出入口宜选在哪处?[2006年第21题]

房屋建筑结构作用的分项系数取值中，当可变荷载效应对承载力有利时，其分项系数应取为下列()项。

记忆过程中最重要的环节是（）

某工程队原定10天完成一段道路工程，实际提前两天完成任务，问每天的工作量比计划平均提高了：

为了加强国家赔偿费用管理，保障公民、法人和其他组织享有依法取得国家赔偿的权利，促进国家机关依法行使职权，根据()，制定了《国家赔偿费用管理条例》。

根据所给图表，回答81～85题。下列说法与资料相符的是：

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项属于继续教育的是：

Writeanarticle(notapoem,shortstoryorplay)ofabout400wordsinresponsetothefollowingnewsreport.Besuretogiveyo

结构化程序设计的基本原则不包括

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

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