单项选择题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为( )个结点最佳。
A.9
B.25
C.6
D.625
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
A.1
B.2
C.4
D.8
点击查看答案&解析
单项选择题
若对有18个元素的有序表做二分查找,则查找A[3]的比较序列的下标为( )。
A.1,2,3
B.9,4,2,3
C.10,5,3
D.9,2,3
点击查看答案&解析
相关试题
编写对有序表进行顺序查找的算法,并画出对...
在单链表中,每个结点含有5个正整型的数据...
设二叉排序树的各元素值均不相同,采用二叉...
设从键盘输入一个整数的序列:n,a1,a2...
假设一棵平衡二叉树的每个结点都标明了平衡...