2.评分标准：对1个数据给1分，全对给6分 元素 34 56 58 63 比较次数 2 1 3 3.双支结点数：2 /2分 单支结点数：3 /2分 叶子结点数：3 /12分 4.(0,3)14,(3,4)18,(4,5)6,(5,1)5,(4,2)11 5.评分标准：每个数据的存储位置和查找长度正确各得1分，共6分。 元素： 19 40 68 存储位置： 5 6 1 查找长度： 2 4 五、算法分析题（每小题6分，共12分） 1.计算并返回单链表的长度。 2.逆序排列以fist为表头指针的单链表中的所有结点并返回新的表头指针。 六、算法设计题（每小题6分，共12分） 1.请根据编写的完整程度酌情给分。 int BinarySearch(ElemType A[],int n,ElemType K) //对数组A中的n个有序元素进行折半查找 int low=0,high=n-1; /1分 while(low<=high) /2分 int mid=(low+high)/2; /3分 if(K=A[mid])return mid; else if(K<A[mid])high=mid-1; else low=mid+1; /5分 return -1; /6分 762.评分标准:对 1个数据给 1分，全对给 6分 元素 比较次数 3.双支结点数:2 单支结点数:3 叶子结点数:3 4. (0,3)14，(3,4)18，(4,5)6，(5，1)5，(4,2)11 5.评分标准:每个数据的存储位置和查找长度正确各得 1分，共 6分。 //2分 刀2分 刀2分 元素 : 存储位置 : 查找长度 : 19 40 68 5 6 1 1 2 4 五、算法分析题 (每小题 6分 ，共 12分) 1.计算并返回单链表的长度。 2.逆序排列以 first为表头指针的单链表中的所有结点并返回新的表头指针。 六、算法设计题 (每小题 6分 ，共 12分) 1.请根据编写的完整程度酌情给分。 int BinarySearch(ElemType A仁3，int n, ElemType K) { 刀对数组 A中的 n个有序元素进行折半查找 int low=0，high= n一1; while Gow<= high) { 刀1分 //2分 int mid=(low+high)/2; if(K=A[mid]) return mid; else if (K<A[mid])high=mid一1; else low-mid+l; //3 分 /5分 return一1; 刀6分