首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。
对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。
admin
2014-11-11
51
问题
对长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
DES加密算法是由IBM研究在1977年提出的,采用的密码技术是(13),它采用(14)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16),常用的公钥加密算法有(17),它可以实现加密和数字签名。
DES加密算法是由IBM研究在1977年提出的,采用的密码技术是(13),它采用(14)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16),常用的公钥加密算法有(17),它可以实现加密和数字签名。
ISDN提供了一种数字化的比特管道,它采用(16)信道的复用。常用的有D和B两种标准化信道,其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合,其中,基本速率是(18),它是(19)网络的速率,基群速率有T1和E1两种,其中T1的速
x.25分组头用于网络控制时,其长度随分组类型不同而有所不同,但至少包含前(107)。
产生软件维护的副作用是指______ 。
依据《计算机软件保护条例》,对软件的保护包括()。
随机试题
室颤病人进行心肺复苏时首选的药物是
修正因子是用代数方法与未修正测量结果相加,以补偿其系统误差的值。()
实质性重组一般要将被并购企业超过80%的资产与并购企业的资产进行置换。( )
2×19年1月1日,甲公司向其15名技术骨干合计授予20万份股票期权,根据股份支付协议规定,这些技术骨干必须自2×19年1月1日起在甲公司连续服务满三年,服务期满时才能以每股10元的价格购买20万股甲公司普通股股票。该股票期权在授予日的公允价值为每份30元
大气和云层既可以折射也可以吸收部分太阳光,约有一半照射地球的太阳能被地球表面的土地和水面吸收,这一热能值十分巨大。由此可以得出:地球将会逐渐升温以致融化。然而,幸亏有一个可以抵消此作用的因素,即__________。填入划横线部分最恰当的一句是:
某施工队计划用120个劳动力在规定时间内完成一定的挖土任务,施工25天后,因调走30人,于是每人每天必须多挖1方土才能在规定时间内完成任务。问在25天后每人每天挖土多少方?
试述教育如何适应个体的身心发展规律。
大革命虽然失败了,但其意义依然重大,主要有()
设随机变量X,Y相互独立,它们的分布函数为FX(x),FY(y),则Z=min(X,Y)的分布函数为().
A、Itwasveryexciting.B、Itwasprettyboring.C、Itwasveryinteresting.D、Itwasprettyhappy.B
最新回复
(
0
)