更多“在索引顺序表中进行分块查找，在等概率情况下，平均查找长度不仅与表中的元素个数有关，而且与每一块中的元素个数有关”相关的问题
第1题
对于查找表（13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是
点击查看答案
第2题
用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第3题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第4题
索引顺序查找也叫分块查找，其查找过程分为是个步骤
点击查看答案
第5题
对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2
点击查看答案
第6题
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
点击查看答案
第7题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第8题
对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是
点击查看答案
第9题
有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为_____
A.35/12
B.37/12
C.39/12
D.43/12
点击查看答案
第10题
对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为_____
A.37/12
B.35/12
C.39/12
D.43/12
点击查看答案
第11题
用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为________
A.27/7
B.54/13
C.49/14
D.49/13
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
客服
TOP
警告：系统检测到您的账号存在安全风险
