HASH GAME - Online Skill Game GET 300

　　一、分析设计题。 1. 设哈希（Hash）表的地址范围为 0～17，哈希函数为：H（K）＝K MOD 17。 K 为关键字，用线性探测再散列法处理冲突，输入关键字序列： （10，24，32，17，31，30，46，47，40，63，49） 造出 Hash表，试回答下列问题： （1） 画出哈希表的示意图； （2） 若查找关键字 63，需要依次与哪些关键字进行比较？ （3） 若查找关键字 60，需要依次与哪些关键字比较？ （4） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 2. 【严题集 9.3②】画出对长度为 10 的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。 3. 在一棵空的二叉查找树中依次插入关键字序列为 12，7，17，11，16，2...

　　一、分析设计题。 1. 设哈希（Hash）表的地址范围为 0～17，哈希函数为：H（K）＝K MOD 17。 K 为关键字，用线性探测再散列法处理冲突，输入关键字序列： （10，24，32，17，31，30，46，47，40，63，49） 造出 Hash表，试回答下列问题： （1） 画出哈希表的示意图； （2） 若查找关键字 63，需要依次与哪些关键字进行比较？ （3） 若查找关键字 60，需要依次与哪些关键字比较？ （4） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 2. 【严题集 9.3②】画出对长度为 10 的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。 3. 在一棵空的二叉查找树中依次插入关键字序列为 12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉平衡树，并求 ASL. 4、选取散列函数 H（key）=（3*key）%11，用线性探测法和链地址法两种方法处理冲突，分别对下列关键码序列构造一个散列地址空间为 0～10，表长为11的散列表，{22，41，53，08，46，30，01，31，66}。并求各自的 ASL 5、关键字序列为(7,4,5,9,1,2,8,10,6,5)，写出一趟快速排序，画出排序中比较交换的过程。 6、关键字序列 49 38 65 97 76 13 27 49 55 04 10，画出一趟希尔排序的过程。d1=5 二、算法 1、写出求二叉树深度的算法。注：二叉树采用二叉链表存储 2、写一个根据给定值在二叉树中进行查找的算法。如果查找成功，返回查找到的结点指针，否则返回空。注：二叉树采用二叉链表存储结构。