澳门机场代码查询:哪位有电大在线补考题的答案啊

四.阅读算法,回答问题(每小题8分,共16分)
void AA(List&L)
{
InitList(L);
InsertRear(L,30);
InsertRear(L.50);
Int a [4]={5,8,12,15}};
For(int I =0; I<4;I++)InsertRear(L,a{[I]};
}
该算法被调用执行后,得到的线性表L为:______________________________.
· void AF(Qeue&Q)
{
Init Qeue(Q);
Int a[4]={5,8,12,15};
For(int I=0;I<4;I++)Qinsert(Qinsert(Q,a[I]);
Qinsert(Q,Qdelete(Q));
Qinsert(Q,30);
Qinsert(Q,Qdelete(q)+10);
While (!QueueEmpty(Q)) cout<<Qdelete(Q)<<’ ‘;
}
该算法被调用后得到的输出结果为:___.
五.算法填空,在画有横线的地方填写合适的内容(10分)
void QuuickSort(Elemtype A[],int a,int t)
{
int I=s j=t+1;
ElemType x=A[s];
Do {
Do I++; while( );//填写一个循环条件
Do j-- ;while (A[j].stn>x.stn);
If (I,j)
{ Elem Type temp=A[I] ;A[I]=A[j];A=[j]=temp;}
} while (I<j);
A[s]=A[j];A[j]=x;
If (s<j-1)__;
If (j+1<t)____;
}
六.编写算法(10分)
编写一个第归算法,统计并返回以BT为树根指针的二叉树中的叶子结点的个数.
Int Count(BtreeNode*BT)
· 以二分查找方法查找一个线性表时,此线性表必须是___________________存储的_______________表.
· 在索引表中,若一个索引项对应主表中的一条记录,则称此索引为____________索引,若对应主表中的若干条记录,则称此索引为___________索引.
· 在线性表的散列存储中,处理冲突有______________和_______________两种方法.
· 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树的高度比原树增________,从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树的高度比原树减__________________.
· 快速排序在平均情况下的空间复杂度为_______,在最坏情况下的空间复杂度为_______.