首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。
对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为(37)。
admin
2014-11-11
53
问题
对长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
DES加密算法是由IBM研究在1977年提出的,采用的密码技术是(13),它采用(14)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16),常用的公钥加密算法有(17),它可以实现加密和数字签名。
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
(3)受法律保护的期限是不确定的,一旦为公众所熟悉,即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。
下列行为不属于网络攻击的是()。
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
仔细分析系统的用例说明和用例图,从功能要求角度来看,该系统的用例并不完善。请根据功能要求补充至少两个用例,并作简单说明。根据SteveCook和JohnDanils的观点,类图可以分为三个层次:概念层(Conseptual)、说明层(Specifi
随机试题
今年某高校数学系毕业生为60名,其中70%是男生,男生中有选择继续攻读硕士学位,女生选择攻读硕士学位的人数比例是男生选择攻读硕士学位人数比例的一半。那么该系选择攻读硕士学位的毕业生共有()。
注水泥塞不要求水泥浆速凝,必须采用盐水。()
UnlikethecarefullyweighedandplannedcompositionsofDante,Goethe’swritingsalwayshaveasenseofimmediacyandenthusias
患者,男性,9岁。血尿、少尿1周,晨起眼睑水肿,血压185/105mmHg。既住无肾脏疾病。1L尿液中含血量在1ml以上可以肉眼观察到血色,诊断镜下血尿的标准是
骨盆入口狭窄时,不易发生
()是评价项目施工质量的依据。
下列因素中,不会影响固定资产有效工作时间的是()。
社会工作者在选择(招募)小组组员时,组员的来源渠道有()。
Idobelievethatyoucanbeagoodmanagerby(slight)______adaptingyourbehaviors.
Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化
最新回复
(
0
)