西南交通大学计算机专业考研真题答案详解11：2007年算法设计题

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列

一、考研真题

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写成所有素因子乘积的形式，例如，

#define QElemType int
#define MAXQSIZE 100
typedef struct
{
	QElemType base[MAXQSIZE];
	int rear;//指向循环队列中队尾元素的位置
	int length;//表示队列中所含数据元素的个数
}SqQueue;
SqQueue Q;
void FactorFind(i