首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
admin
2021-08-17
48
问题
对于顺序查找,假定查找成功与不成功的概率相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。
选项
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,而题目告诉我们查找成功与查找不成功各占一半,故平均查找长度为:(1+n)/2)/2+n/2=0.75n+0.25。
转载请注明原文地址:https://kaotiyun.com/show/sW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作数地址存放在寄存器的寻址方式叫()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
随机试题
从报告行文目的的不同看,《关于第一批企业经理、厂长国家统考情况的报告》属于()
当组织“臭名远扬”时,组织的实际形象状态为()
成套绘图工具,由一把尺子、一个圆盘计算器、一支铅笔及一个卷笔刀装于一个塑料片制的盒子组成
期货公司营业部终止的,期货公司应当向营业部所在地的中国证监会派出机构提交的申请材料有()。
下列不属于上市公司重大资产重组交易价格评估方法的是()。
“一个和尚挑水吃,两个和尚抬水吃,三个和尚没水吃。”符合该描述的是()。
一个火车司机想要修理机车头,于是他来到一个偏僻的小镇选择维修材料,结果共搜集到钳子、扳手、机油、割麦子用的镰刀以及抽油烟机等材料。最后,他只用钳子和扳手将机车修好了。从哲学上说,在这一实践活动中
(2017年第23题)“一带一路”倡议提出三年来,已经有100多个国家和国际组织参与其中。我国同沿线30多个国家签署共建合作协议,与20多个国家开展了国际产能合作,一批有影响力的标志性项目逐步落地。截止2016年7月,我国对“一带一路”相关国家的投资累计已
以太网100BASE-TX标准规定的传输介质是(44)。
Thereisnoquestionthatsome"greenwashing"isgoingoninthecorporateworld.Byernwerk,aBavarianutility,beganselling"
最新回复
(
0
)