问答题
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。
H(71)=6;H(28)=2;H(46)=7;H(14)=1;H(2)=2;H(20)=7;H(85)=7;H(58)......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设用堆排序法对给定关键字序列(85,61,15,33,24,96,76,43)按升序进行排序,试画出初始堆。
判断题 数据结构与算法里,完数N的所有因子为x,y,z,则必有N等于x+y+z。
判断题 数组在内存中是连续存放的,不会被间隔开。