对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

admin2019-12-10 30

问题对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

选项 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://jikaoti.com/ti/1HDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下说法中错误的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

下列说法中不正确的是()。

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

下列存储保护方案中，不是针对“地址越界”访存违例的是()。

消化管狭窄或闭锁的成因主要是()

优质X线照片不能显示的是

砌筑用砂浆的配合比应采用()。

以下说法错误的是()。

It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.

下列关于监察稽核控制的说法，不正确的是()。

在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

计算机408

学硕统考专业

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下说法中错误的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

下列说法中不正确的是()。

下列存储保护方案中，不是针对“地址越界”访存违例的是()。

消化管狭窄或闭锁的成因主要是()

优质X线照片不能显示的是

砌筑用砂浆的配合比应采用()。

以下说法错误的是()。

It is said that a new policy is being put( )practice in your foreign trade.

下列关于监察稽核控制的说法，不正确的是()。

在下列四种情形中，人民法院应当为被告人指定辩护人的是( )。

不含肌上皮细胞的唾液腺恶性肿瘤是()。

ThereiseveryevidencetoshowthatthepriceofflatsinShanghai______from10to15duringthelastmonth.

It　is　said　that　a　new　policy　is　being　put(　　　　　)practice　in　your　foreign　trade.

在下列四种情形中，人民法院应当为被告人指定辩护人的是(　　)。