若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
相似题目
-
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
-
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。 https://assets.asklib.com/psource/2016091417040270543.gif 假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。 空白（1）处应选择（）
-
对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
-
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
-
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。 https://assets.asklib.com/psource/2016091417040270543.gif 假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。 空白（2）处应选择（）
-
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
-
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
-
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。
-
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
-
● 假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，...，R8存放在同一个磁道上，记录的安排顺序如下表所示：
-
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。
-
设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
-
单因素均等重复试验方差分析中，A因素具有m个水平，每个水平重复n次试验，则随机波动产生的误差的自由度为mn－1。（)
-
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
-
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。
-
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
-
57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
-
【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。
-
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
-
2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。
-
从含有N个单元的总体中抽取77个单元组成样本，若所有可能的样本有C个，且每个样本被抽取的概率相同，这种抽样方法是（）
-
4、顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次。