14编写一个算法,利用折半查找算法在一个有序表中插入一个元素x,并保持表的有序性 void Insert(s table L, ElemType x) low=1 high=. length while (low<=high mI if(X<L elem midD) high=mid-1 else if(x>L elem midD low-mid+1 return for(i=Llength; i>=low; i L elem[i+1]=Lelem[] Lelem low=X return: 15假设二叉排序树t的各个元素值均不相同,设计一个算法按递减次序打印各元素的值。 void printnode bitree t) if(t) printnode(t->rchild) cout<<t->data<<endl printnode(t->le return: 16设计在有序顺序表上进行斐波那契查找的算法,并画出长度为20的有序表进行斐波那契查找的判 定树,求出在等概率下查找成功的平均查找长度。 int fibo search(s table L, Key Type x, int*fibo)} ⒕编写一个算法，利用折半查找算法在一个有序表中插入一个元素 x，并保持表的有序性。 void Insert(S_table L, ElemType x) { low=1; high=L.length; while (low<=high; { mid = (low+high)/2; if (x<L.elem[mid]) high=mid-1; else if (x>L.elem[mid]) low=mid+1; else return; } for (i=L.length ; i>=low ;i--) L.elem[i+1] = L.elem[i] ; L.elem[low] =x; return; } ⒖假设二叉排序树 t 的各个元素值均不相同，设计一个算法按递减次序打印各元素的值。 void printnode(BiTree t) { if (t) { printnode(t->rchild); cout<<t->data<<endl; printnode(t->lchild); } return; } ⒗设计在有序顺序表上进行斐波那契查找的算法，并画出长度为 20 的有序表进行斐波那契查找的判 定树，求出在等概率下查找成功的平均查找长度。 int fibo_search(S_table L, KeyType x, int *fibo) {