itgle.com
平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
题目
相似考题
更多“平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。”相关问题
-
第1题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。 -
第2题：
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
正确答案：C,A
-
第3题：
分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()答案：对解析：分块查找的基本思想是先在索引表中进行查找，确定一个关键字可能存在的块号，然后再在相应的块内进行顺序查找。 -
第4题：
散列查找的原理是（）。
A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B按待查记录的关键字有序的顺序方式存储
C按关键字值的比较进行查找
D基于二分查找的方法
A
略 -
第5题：
采用拉链法解决冲突的散列表中，查找的平均查找长度（）
- A、直接与关键字个数有关
- B、直接与装填因子a有关
- C、直接与表的容量有关
- D、直接与散列函数有关
正确答案:D -
第6题：
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
正确答案:3；4 -
第7题：
在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
- A、小于顺序表的平均查找长度
- B、大于顺序表的平均查找长度
- C、与顺序表的平均查找长度相同
- D、无法与顺序表的平均查找长度比较
正确答案:C -
第8题：
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
正确答案:1；7 -
第9题：
单选题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A小于顺序表的平均查找长度
B大于顺序表的平均查找长度
C与顺序表的平均查找长度相同
D无法与顺序表的平均查找长度比较
正确答案： A解析： 暂无解析 -
第10题：
单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A跳跃式比较
B用逐一比较的办法顺序查找关键字
C随机选择位置比较
D用间隔比较的办法顺序查找关键字
正确答案： A解析： 暂无解析 -
第11题：
单选题散列查找的原理是（）。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B按待查记录的关键字有序的顺序方式存储
C按关键字值的比较进行查找
D基于二分查找的方法
正确答案： C解析： 暂无解析 -
第12题：
填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。正确答案： 1,7解析： 暂无解析 -
第13题：
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。
(58)
A． n
B． (n+1)／2
C． lOg2 n
D． n2
正确答案：B
-
第14题：
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。
A．(8×1)/8
B．(8×1)/9
C．(5×1+2+3+6)/8
D．(5×1+2+3+6)/9
正确答案：C
解析：本题考查数据结构中哈希表的基础知识。线性探测法解决冲突的方法是：若在地址r处发生冲突，则探测地址 r+1，若已到达表尾，则再从表头出发进行探测。若是插入元素，则找到一个空闲单元为止。若表已满则采用其他策略解决冲突；若是访问元素，则找到元素或一个空闲单元为止。
初始哈希表为空，根据序列(16，25，35，43，51，62，87，93)和哈希函数H(Key)=Key mod 7构造哈希表的过程如下。
①16 mod 7=2 25 mod 7=4 35 mod 7=0 43 mod 7=1，地址2、4、0、1空闲，所以插入对应元素。
②51 mod 7=2，地址2处冲突，因此探测地址3，该单元空闲，因此51存入地址3。由于62 mod 7=6，地址6处空闲，所以将62插入地址6。
③87 mod 7=3，地址3处冲突，因此依次探查地址4、5，地址5空闲，因此87存入地址5；93 mod 7=2，地址2处冲突，因此依次探查地址3、4、5、6、7，地址7空闲，因此93存入地址7。
为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对于含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，Pi为对表中第i个记录进行查找的概率，且
，一般情况下，均认为查找每个记录的概率是相等的，即 Pi=1/n。Ci为找到表中其关键字与给定值相等的记录时(为第i个记录)，和给定值已进行过比较的关键字个数。对于本试题所构造的哈希表，平均查找长度ASL=(1+1+1+1+2+1+3+6)/8=2。
-
第15题：
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n
B.（n+1）/2
C.log2n
D.n2答案：B解析：本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。 -
第16题：
在散列查找中，平均查找长度主要与（）有关。
- A、散列表长度
- B、散列元素个数
- C、装填因子
- D、处理冲突方法
正确答案:C -
第17题：
在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
正确答案:3；4 -
第18题：
在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
正确答案:5 -
第19题：
数据结构与算法里，顺序表的查找中，顺序查找是指（）。
- A、跳跃式比较
- B、用逐一比较的办法顺序查找关键字
- C、随机选择位置比较
- D、用间隔比较的办法顺序查找关键字
正确答案:B -
第20题：
平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。
正确答案:数学期望值 -
第21题：
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）正确答案： 3,4解析： 暂无解析 -
第22题：
填空题平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。正确答案： 数学期望值解析： 暂无解析 -
第23题：
填空题在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）正确答案： 3,4解析： 暂无解析 -
第24题：
单选题在散列查找中，平均查找长度主要与（）有关。A散列表长度
B散列元素个数
C装填因子
D处理冲突方法
正确答案： B解析： 暂无解析