首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
admin
2019-12-10
38
问题
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
选项
A、0.5(n+1)
B、0.25(n+1)
C、0.5(n—1)
D、0.75n+0.25
答案
D
解析
在查找成功的情况下,平均查找长度为(1+n)/2;在查找不成功时,每次都需要查找n次,即平均查找长度为n,而题目告诉我们查找成功与查找不成功各占一半,故平均查找长度为:((l+n)/2)/2+n/2=0.75n+0.25 0
注:一般如果题中不加特别说明,都可以认为每个结点的查找概率相等。
转载请注明原文地址:https://kaotiyun.com/show/M93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
四位运算器框图如下图所示,ALU为算术:逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的sw门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A)
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
随机试题
鉴别是否为呕血的内容有
根据合穴或下合穴的理论,其病最可能出现反应的穴位是:取阴郄治疗薛某之病,其意义主要在于:
初孕妇,28岁,规律性子宫收缩10h,宫口开大8cm,胎心140/min,胎膜未破,首选的护理措施是
图1-2-9表示的是()。
银行的优秀管理者是银行的核心竞争力。()
下图为中国某河干流区不同土地利用类型的日蒸发量和日蒸发总量(各类用地面积与其日蒸发量的乘积)。读图完成下题。该河最有可能是()。
新民主主义革命时期,党领导的统一战线,先后经历了第一次国共合作的统一战线、工农民主统一战线、抗日民族统一战线、人民民主统一战线等几个时期,积累了丰富的经验,其中最根本的经验是()
TheBrownsandtheSmithsareneighbours.Mr.Brown’snameisAllen.Butwhenhisneighbourstalkabouthim,theycallhim"Mr.
HotSpotsinCrossCulturalCommunicationI.【T1】______Conversations【T1】______—Modesofaddress—【T2】_____【T2】______—Levelso
A、Everyonehastriedtoloseweightatsometimeinourlife.B、Manyoccupationstodayrequirevigorousphysicalactivity.C、Exc
最新回复
(
0
)