题目内容

在分块检索中,对256个元素的线性表分成多少块最好?每块的最佳长度是多少?若每块的长度为8,其平均检索的长度是多少?

查看答案
更多问题

含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中至少有多少个非叶子结点?

设散列表为T[0..12],即表的大小m=13。现采用再哈希法(双散列法)解决冲突。散列函数和再散列函数分别为:H0(k)=k%13,Hi=(Hi-1+REV(k+1)%11+1)%13,i=1,2,…,m-1其中,函数REV(x)表示颠倒10进制数的各位,如REV(37)=73,REV(1)=1等。若插入的关键码序列为{2,8,31,20,19,18,53,27}。(1)试画出插入这8个关键码后的散列表。(2)计算检索成功的平均查找长度ASL。

设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为( )。

A. 21
B. 23
C. 41
D. 62

当前我国区域电力市场电能交易不具有的特点有( )

A. 合同交易占主要部分
B. 均采用两部制电价
C. 辅助服务采用补偿方式获得
D. 均使用部分电量竞争方式

答案查题题库