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

admin2021-08-17 47

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

选项 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
设有一系统在某时刻的资源分配情况如表9—1所列：　　　　请回答：　　(1)系统中各进程尚需资源数各多少?　(2)当前系统安全吗?为什么?　(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出
在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
对于设计实时操作系统，不属于其设计目标的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

随机试题

根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()
患者女，35岁，贫血。外周血检查结果：红细胞3．50×1012／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时。计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为
A．清洗阴道、尿道的液体制剂B．用于咽喉、口腔清洗的液体制剂C．专供涂抹、敷于皮肤的外用液体制剂D．专供揉搽皮肤表面用的液体制剂E．用纱布、棉花蘸取后涂搽皮肤或口、喉部黏膜的液体制剂涂剂
根据我国现行规定，作为计算投资项目资本金基数的总投资是指()。
附息债券是在债券合约中明确规定，在债券存续期内，不定期对持有人支付利息的债券。(　　)
政府实施管理的主要行业应该是()
提出了“泛智主义”教育思想，主张“把一切事物教给一切人”的是()
按照夏朝法律的规定，犯()这三种罪，都要处死。
二进制数1000010转换成十进制数是
ItooktoherthemomentImether.Theunderlinedpartmeans________.

最新回复(0)

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

计算机408

学硕统考专业

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

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

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

对于设计实时操作系统，不属于其设计目标的是()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

根据《劳动法》规定，因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下每日不得超过()

患者女，35岁，贫血。外周血检查结果：红细胞3．50×1012／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时。计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为

A．清洗阴道、尿道的液体制剂B．用于咽喉、口腔清洗的液体制剂C．专供涂抹、敷于皮肤的外用液体制剂D．专供揉搽皮肤表面用的液体制剂E．用纱布、棉花蘸取后涂搽皮肤或口、喉部黏膜的液体制剂涂剂

根据我国现行规定，作为计算投资项目资本金基数的总投资是指()。

附息债券是在债券合约中明确规定，在债券存续期内，不定期对持有人支付利息的债券。( )

政府实施管理的主要行业应该是()

提出了“泛智主义”教育思想，主张“把一切事物教给一切人”的是()

按照夏朝法律的规定，犯()这三种罪，都要处死。

二进制数1000010转换成十进制数是

ItooktoherthemomentImether.Theunderlinedpartmeans________.

附息债券是在债券合约中明确规定，在债券存续期内，不定期对持有人支付利息的债券。(　　)