首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

答案

查看答案

发布时间：2022-12-09

更多“若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)”相关的问题

第1题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第2题

线性表中共有256个元素，采用分块查找，若查找每个元素的概率相等，用顺序查找确定结点所在的块，每块有（)个元素时查找效率最佳。

A.16

B.20

C.25

D.256

点击查看答案

第3题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第4题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第5题

在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1/2，p2=1/4，…，pn-1=1/（2n-

在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为p_i，p_i如下分布：

p₁=1/2，p₂=1/4，…，p_n-1=1/(2^n-1)，p_n=1/2ⁿ求成功的检索的平均比较次数。

点击查看答案

第6题

在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排

序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少？为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】

点击查看答案

第7题

设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺

序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

点击查看答案

第8题

假设外存的页块大小为4000字节（实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址

假设外存的页块大小为4000字节(实际是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每个记录为200字节，其中关键码占5字节。问：(1)如果采用顺序文件存储，需要占用多少外存的页块？(2)如果所有记录已经按照关键码排序，每条记录的检索概率相同。查找一条记录平均需要访问外存多少次？

点击查看答案

第9题

设某班车起点站长客人数X服从参数λ(λ＞0)的泊松分布，每位乘客在中途下车的概率p(0＜p＜1)，且中途下车与否相互独立，用Y表示在中途下车的人数，则在发车时有n个乘客的条件下，中途有m人下车的概率为()。