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

admin2014-11-11 62

问题对长度为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://www.kaotiyun.com/show/jxRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

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

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

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

英国某公司于2010年9月8日在英国提出一项产品发明的专利申请，2011年4月26日又在中国就相同产品发明提出专利申请，2012年8月7日中国国务院专利行政部门授予该发明专利权。该专利权保护期的届满日是()

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是

31岁女性，因月经量多不孕就诊，经检查为子宫肌瘤，单个肿瘤，子宫如孕3个半月大小，活动，首选治疗是

采用装运港船上交货价(FOB)进口设备时，卖方的责任是()。

下列建设工程分包的说法中，属于承包人合法分包的是（　　　）。

下列选项中，不属于金融市场构成要素的是()。

CaptainCookArrowLegendItwasagreatlegendwhileitlasted,butDNAtestinghas(51)endedatwo-century-oldstoryoftheHaw

Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt

CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.

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

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

软考中级

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

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

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

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

英国某公司于2010年9月8日在英国提出一项产品发明的专利申请，2011年4月26日又在中国就相同产品发明提出专利申请，2012年8月7日中国国务院专利行政部门授予该发明专利权。该专利权保护期的届满日是()

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是

31岁女性，因月经量多不孕就诊，经检查为子宫肌瘤，单个肿瘤，子宫如孕3个半月大小，活动，首选治疗是

采用装运港船上交货价(FOB)进口设备时，卖方的责任是()。

下列建设工程分包的说法中，属于承包人合法分包的是（ ）。

下列选项中，不属于金融市场构成要素的是()。

CaptainCookArrowLegendItwasagreatlegendwhileitlasted,butDNAtestinghas(51)endedatwo-century-oldstoryoftheHaw

Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt

CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

下列建设工程分包的说法中，属于承包人合法分包的是（　　　）。