2010江苏省大学小考试题
- 格式：pdf
- 大小：71.43 KB
- 文档页数：1
1、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结
点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值
为true。若非二叉排序树，则置flag为false。
#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST（BTree t,int flag）
// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。
{ if（t!=null && flag）
{ Judgebst（t->llink,flag）；// 中序遍历左子树
if（pre==null）pre=t；// 中序遍历的第一个结点不必判断
else if（pre->data
else{flag=flase；} //不是完全二叉树
Judgebst （t->rlink,flag）；// 中序遍历右子树
}//JudgeBST算法结束
2、一个圆柱与一个圆锥体积相等，底面积也相等。已知圆柱的高是12厘米，圆锥的高是（ ）。
3、已知传送带与水平面所成斜坡的坡度i=1：2.4，如果它把物体送到离地面10米高的地方，
那么物体所经过的路程为 _________ 米．
4、综合运用。
1、甲乙两个商场出售洗衣机，一月份甲商场共售出980台，比乙商场多售出1/6，甲商场比
乙商场多售出多少台？
2、农机厂计划生产800台，平均每天生产44台，生产了10天，余下的任务要求8天完成，
平均每天要生产多少台？
3、一间教室要用方砖铺地。用边长是3分米的正方形方砖，需要960块，如果改用边长为2
分米的正方形方砖，需要多少块？（用比例解）
5、甲乙两数的和是28，甲与乙的比是3：4，乙数是（ ），甲乙两数的差是（ ）。
6、What's the main purpose of the passage?
A. To test your IQ.
B. To teach you how to prevent acne.
C. To promote the selling of a certain kind of soap.
D. To teach you how to deal with acne breakouts.
7、已知传送带与水平面所成斜坡的坡度i=1：2.4，如果它把物体送到离地面10米高的地方，
那么物体所经过的路程为 _________ 米．
