题目内容

设散列表为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. 在垄断条件下,洛伦兹曲线为折线

假设日前市场中有两台机组报价,它们的报价曲线分别是:第一台:50MW至100MW,报0.17千元/MW.h;100MW至150MW(不含100MW),报0.19千元/MW.h;150MW至200MW(不含150MW),报0.21千元/MW.h;200MW至250MW(不含200MW),报0.23千元/MW.h。第二台:100MW至150MW,报0.19千元/MW.h;150MW至200MW(不含150MW),报0.20千元/MW.h;200MW至250MW(不含200MW),报0.21千元/MW.h;250MW至300MW(不含250MW),报0.22千元/MW.h。当系统负荷为400MW,第一台机组的出力可能为()

A. 150MW
B. 175MW
C. 200MW
D. 250MW