/ 知识库     / 试卷库

考研2023年暨南大学( )

矩阵Am*n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设二维数组存储矩阵Am*n,试编写求出矩阵中所有马鞍点的算法。

考研2023年暨南大学( )

试编写一个算法,在链式存储结构上实现直接插入排序算法。

考研2023年暨南大学( )

假设二叉树采用二叉链表存储结构,试编写一个非递归算法,输出中序遍历序列中第k个结点的数据值。

考研2023年暨南大学( )

假设表中关键字序列为(41,36,58,12,79,25),将关键字依次插入一棵初始为空的二叉排序树,然后删除结点 41。

(1) 画出二叉排序树的生成过程;

(2)画出删除结点41后的二叉排序树。

考研2023年暨南大学( )

阅读下面的程序代码,写出此函数的功能。

void F(Bitree T,Stack &S){

if(T){

Push(S,T->data);

if(!T->Lchild && !T->Rchild)PrintStack(S);

else{

F(T->Lchild,S);

F(T->Rchild,S);

}

Pop(S);

}

}