在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。
第1题:
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第2题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第3题:
A.13
B.24
C.12
D.79
第4题:
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
A.(N+l)/2
B.N/2
C.N
D.[(1+N)*N]/2
第5题:
● 海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是 (1) 。
第6题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
第7题:
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A.n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
第8题:
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
A.2k-1≥n+k
B.2n-1≤n+k
C.n=k
D.n-l≤k
第9题:
在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
第10题: