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

admin2021-08-17 37

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
关于以太网交换机，下面的论述中不正确的是()。
在不同网络结点的对等层之间通信需要的是()。
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

哪些药物可抑制细菌细胞壁的合成?
A．胆色素B．CO2及H2OC．胆汁酸D．铁卟啉体内血红素代谢的终产物是
我国班氏丝虫病的传播媒介为
下列属于承包商可以索赔的是()。
由于发包人原因导致工期延误的，对于计划进度日期后续施工的工程，在使用价格调整公式时，现行价格指数应采用()。
某外国籍公民甲先生在中国境内无住所，2013年7月受境外公司委派至境内乙公司任职，此后一直在中国境内居住。2015年取得的收入情况如下：(1)每月取得从中国境内乙公司支付的工资15000元，另每月从公司实报实销住房补贴3000元、以现金形式取得伙食补贴8
关于行政许可听证制度，下列说法不正确的是()。
关于信息安全，下列说法错误的是（）。
Asweknow,computersareusedtostoreand______informationefficiently.
下列关于短期国债与中长期国债的付息方式的说法中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

关于以太网交换机，下面的论述中不正确的是()。

在不同网络结点的对等层之间通信需要的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

哪些药物可抑制细菌细胞壁的合成?

A．胆色素B．CO2及H2OC．胆汁酸D．铁卟啉体内血红素代谢的终产物是

我国班氏丝虫病的传播媒介为

下列属于承包商可以索赔的是()。

由于发包人原因导致工期延误的，对于计划进度日期后续施工的工程，在使用价格调整公式时，现行价格指数应采用()。

关于行政许可听证制度，下列说法不正确的是()。

关于信息安全，下列说法错误的是（）。

Asweknow,computersareusedtostoreand______informationefficiently.

下列关于短期国债与中长期国债的付息方式的说法中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含