版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haimianjie2012/article/details/83961547
更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列
一、考研真题
3、从键盘输入任意一个大于等于2的自然数m,将m写成所有素因子乘积的形式，例如，
若输入：13，则你的输出应该： 13=13
若输入：420，则你的输出应该是：420=2*2*3*5*7
4、编写一个算法将一个带头结点的单链表A分解成两个单链表A和B，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。
5、试编写一个算法，判断给定的二叉树是否是二叉排序树。假定二叉树种结点的为大于0的整数。
二、真题解析
3、从键盘输入任意一个大于等于2的自然数m,将m写成所有素因子乘积的形式，例如，
4、编写一个算法将一个带头结点的单链表A分解成两个单链表A和B，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。
5、试编写一个算法，判断给定的二叉树是否是二叉排序树。假定二叉树种结点的为大于0的整数。
更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列