阅读下列程序，写出f32的输出结果。void f32（）{SeqStack *S;char x,y;InitStack(S);x='h';y='t';Push(S,x);Push(S,'c');x=Pop(S);Push(S,x);Push(S,y);Push(S,'a');Push(S,x);while(!StackEmpty(S)){y=Pop(S);printf("%c",y);}printf("%c\n",'!');}

顺序表类型定义如下。#define ListSize 100typedef struct{Int data[ListSize];int length;}SeqList;阅读下列函数，并回答问题。SeqList * f30(int *pdata,int n){int k,m;SeqList *SL;SL=(SeqList *)malloc(sizeof(SeqList));SL->length=0;for(k=0;k<n;k++){if(pdata[k]%2!=0)SL>data[SL->length]=pdata[k];else{for(m=SL->length;m>0;m--)SL->data[m]=SL->data[m-1];SL->data[0]=pdata[k];}SL->length++;}for(k=0;k<SL->length;k++)printf("%d,",SL->data[k]);return SL;}（1）若已知:int array[]={10,2,9,5,30,3};，执行语句：f30(array,sizeof(array)/sizeof(int));函数f30（）的输出是什么?（2）函数f30（）的功能是什么?

阅读函数f31（），并回答问题。f31(int a[],int n){int k,m=0,temp;while(a[m]<0&&m

函数f31（）的功能是:在一个升序排列的顺序表中，统计满足(min≤x≤max)的元素x的个数。请在空白处填写适当的语句使函数完整正确。#define ListSize 100typedef int DataType;typedef struct{DataType data[ListSize];int length;}SeqList;int f31(SeqList L,int min,int max){int k,pmin,pmax;if(L. length<=0|l min>max)return 0;pmin=___（1）___;pmax=L. length;for(k=0;k< ___（2）___;k++){if(L. data[k]<min)pmin=k;else if(L. data[k]<=max)pmax=k;}return___（3）___ ;}

给出一组关键字（20,29,11,74,35,3,8,56），写出冒泡排序前两趟的排序结果，并说明冒泡排序算法的稳定性如何？

已知散列表的地址空间为0~10，散列函数为H（key）=key mod 11（mod表示求余运算），采用二次探测法解决冲突，试用键值序列20,38,16,27,5,23,56,29建立散列表，并计算出等概率情况下查找成功的平均查找长度。

已知一棵二叉树如图所示，试求该二叉树的先序遍历序列、后序遍历序列。

已知一个7×6的稀疏矩阵如图所示，试写出该稀疏矩阵的三元组表示。

在顺序存储的条件下，当各记录满足什么条件时，可以分别采用什么策略进行查找？

构造哈希函数的基本原则是什么？列出三种常用的构造方法。