请教数据结构与算法的题 急~~

来源:百度知道 编辑:UC知道 时间:2024/06/01 16:41:00
(需要过程)
1. 依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,请画出生成的一株二元查找树。

2.分析下列程序的运行时间:
(A)void matmpy(int n)
{int i, j, k;
for(i=0; i <=n-1; i++)
for(j=0; j <=n-1; j++)
{C[i][j]=0;
for(k=0; k <=n-1; k++)
C[i][j]=C[i][j]+A[i][k]*A[k][j];
}
}
(B)void BUBBLE(int A[n])
{int i, j, temp;
for(i=0; i <n-1; i++)
for ( j=n-1;j>=i+1;j-- )
if(A[j-1]>A[j])
{temp=A[j-1];
A[j-1]=A[j];
A[j]=temp;
}
}

3. 给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果。
4. 数据结构和抽象数据型的区别与联系。
5. 试说明在线索二元树中,树空和树非空时,树的头结点HEAD中各域的值:
树空:HEAD->lchild=
HEAD->rchild=
HEAD->ltag=
HEAD->rtag=
树非空:HEAD->lchild=
HEAD->rchild=
HEAD->ltag=
HEAD->rtag=
6.栈存放在数组A[m]中,栈底位置是m-1。试问:
(A)栈空的条件是什么?
(B)栈满的条件是什么?

7. 设桶数为m的散列表,当用质

见图