【简答题】(10分)将关键字序列(7、8、11、18、9、14)散列存储到散列列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列函数维:H(key)=(key×3)MODT,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7 问题: (1)请画出所构造的散列表; (2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度。
【简答题】设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 A 和 D 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 3251 的序列。( 5 分) ( 2 ) 能否得到输出顺序为 154623 的序列。( 5 分) 【北方交通大学 1995 一( 10 分)】
【简答题】设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 X 和 Y 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 3251 的序列。 ( 2 ) 能否得到输出顺序为 154623 的序列。
【单选题】数组a[m]存储的散列表,散列函数为:hash(x)=x mod p,一般情况下,p取()时,散列结果可能比较平均。
【简答题】设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1) 能否得到输出顺序为3251的序列。 ( 2) 能否得到输出顺序为154623的序列。
【简答题】试用关键字序列(33,10,45,20,53,43,31,15,65,40),构造哈希(Hash)表,设哈希函数为:H(key)=key%11,其中key为关键字,%为求余运算符;用开放定址法处理冲突,用线性探测再散列法查找空位,用长度为14的数据元素组A[14]表示哈希表。(1)画出该哈希表的存储结构图;(2)假定每个元素的查找概率相等,计算查找成功时的ASL;(3)计算查找不成功时的ASL。【...