计算机专业基础综合数据结构（集合）历年真题试卷汇编1.docVIP

计算机专业基础综合数据结构（集合）历年真题试卷汇编1 (总分：82.00，做题时间：90分钟) 一、 综合题(总题数：25，分数：72.00) 1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。【华中科技大学2007四、25(10分)】（分数：2