更多“有一个长度为12的有序表,按二分查找法对该表进行查找,在表内…”相关的问题
第1题
在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是__________。
点击查看答案
第2题
对a[12]进行二分查找,在等概率情况下,查找成功的平均查找长度为_____。
A、37/12
B、35/12
C、39/12
D、43/12
点击查看答案
第3题
在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
点击查看答案
第4题
在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。
点击查看答案
第5题
对线性表进行二分查找时,要求线性表必须______。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且结点按关键码有序排序
D.以链接方式存储,且结点按关键码有序排序
点击查看答案
第6题
一个可用的散列函数必须保证不产生碰撞。
点击查看答案
第7题
试编写一算法,求指定结点在给定的二叉排序树中所在的层数。
点击查看答案
第8题
假设对于大小为4096B的页块,B树最大可以设计为683阶,而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各需要多少索引项。
点击查看答案
第9题
根据多分树、B树或B+树的定义,假设外存页块的大小为4096字节,每个关键码和每个指针都占2字节,试计算它们各自的阶数,并且计算高度为5时它们能存储的索引项数的最大和最小值。
点击查看答案