含有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. 均使用部分电量竞争方式
下列说法正确的有( )
A. 在完全竞争条件下,HHI指数等于0
B. 在完全竞争条件下,洛伦兹曲线为45°线
C. 在垄断条件下,HHI指数等于10000
D. 在垄断条件下,洛伦兹曲线为折线