【正文】 方法2：將n個數(shù)兩兩比較，比較的過程中將小的數(shù)放在前面，大的數(shù)放在后面——()次比較； 之后在偶數(shù)下標的數(shù)中找到最小值（下標從0開始）——()次比較； 在奇數(shù)下標的數(shù)中找到最大值——()次比較； ，當n=2時小于2n3。參考答案：2． 設有關鍵字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散列表長12，散列函數(shù)為h(key)=key%11，用線性探查再散列、鏈地址法處理沖突，請分別畫出散列表，并計算。 printf(葉子結點數(shù)為：%d\n,countl)。Subch)。 DispBiTree(T,0)。 DispBiTree(T,0)。 CreateBT(T)。 }}void main(){ BiTree T,SubT。 i level。 LeafCount2( Trchild, count)。count){ if ( T ) { if ((Tlchild==NULL)amp。 else { count=LeafCount1( Tlchild)。}//統(tǒng)計以T為根的子樹中葉子結點數(shù)int LeafCount1 (BiTree T){ static int count。 bt=SearchTree(Tlchild,X)。 PreOrderTraverse(Tlchild)。 Trchild=temp。 CreateBT(Trchild)。) T = NULL。 scanf(%c,amp。 struct BiTNode *lchild,*rchild。參考答案： 1AEGBDF哈夫曼樹為：WPL=4*(+)+3*(++)+2*(+)= A:101 B:001 C:100 D:0001 E:11 F:0000 G:01l 編程作業(yè)：二叉樹采用二叉鏈表存儲，試設計算法實現(xiàn)：1． CreateBT(BiTree amp。參考答案：EACBDIJHFGK 層次：E A F B H D G I C K J 后序C D B A G J K I H F E3． 將下圖所示的森林轉換成一棵二叉樹。 Transform(Infix, Suffix) 。)。39。 Pass( Suffix++, e)。 break。 case 39。39。39。39。 SElemType ch,e。 } break。39。: order=39。39。 break。 case 39。39。: order=39。 case 39。: order=39。=39。 break。 case 39。*39。: order=39。39。)39。39。 break。 case 39。/39。: order=39。39。 break。: switch(curtop){ case 39。 break。: case 39。 case 39。39。39。/39。 } break。39。 break。: case 39。: case 39。: switch(curtop){ case 39。 switch(input){ case 39。ilen。\039。)39。/39。39。 return OK。}Status Pop(SqStack amp。 =+ 。 return e。}Status StackEmpty(SqStack S){ if(==) return true。}void DestroyStack(SqStack amp。 if(!) exit(OVERFLOW)。 =STACK_INIT_SIZE。 Status InitStack(SqStack amp。 typedef struct{ SElemType *base。參考答案：l 編程作業(yè)棧采用順序棧存儲，試設計算法實現(xiàn)將表達式轉換成后綴表達式輸出。 } } }作業(yè)2. 棧、隊列、數(shù)組l 非編程作業(yè)：1． 若進棧序列為ABCD，請寫出全部可能的出棧序列和不可能的出棧序列。 scanf(%d,amp。 break。 break。 break。 scanf(%d,%d,amp。 break。 case 39。 if(ListDelete_L(L,i,e)) printf(刪除成功！)。539。 else printf(插入失敗。 printf(請輸入要插入的元素：)。439。 else printf(查找失敗。: printf(請輸入要查找的元素：)。 printf(元素值為：%d\n,e)。: printf(請輸入元素位序：)。 Create_L2(L,n)。139。 fflush(stdin)。 printf( )。 printf( )。 printf( )。039。}main(){ LinkList L。 } s=(LinkList)malloc(sizeof(Lnode))。 while(pamp。 }}//有序表插入void yxcharu(LinkList amp。 while(q) { u=qlink。 q=u。 p=plink。 pre=L。}//就地升序排序void sh_sort(LinkList amp。 while(qamp。 while(plinkamp。 while(p) { printf(%d ,pdata)。 } if(!p||ji) return ERROR。 while(pamp。 return OK。 q=plink。amp。}//刪除第i個結點Status ListDelete_L(LinkList L, int i, ElemType amp。 sdata = e。 j i1) { p = plink。}//在