数据结构与算法考试 急急急

第一题：typedef struct node { elemtype data; elemtype code; struct node *next; }Lnode; 第二题，因为高效率的算法对要查找的序列要求高，如二分查找要求查找序列有序，低效率的查找对查找的序列要求很低，甚至没有要求。第三问：折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数据元素必须有序第四问 ：二次探查法的探查序列是： hi=(h(key)+i*i)％m 0≤i≤m-1 //即di=i2 即探查序列为d=h(key)，d+12，d+22，…，等。　该方法的缺陷是不易探查到整个散列空间。