北京师范大学数据结构历年真题1999-2009汇编考研真题
● 摘要
一、将十进制整数n 转换成二进制数。以集合类型的变量表示一个16位二进制数。
二、写一个程序，求下列级数之和：
S=1+x+x2/2！+x3/3！+…….x n /n！
三、已知单链表结点类型为：
TYPE ptr=^node；
Node=RECORD
Data ：integer ；
Next ：ptr
END ；
过程create 建立以head 为头指针的单链表。
PROCEDURE create （A ）
V AR p,q：ptr ；
K ：integer ；
BEGIN
new （head ）；
q ：=head；
read （k ）；
WHILE k>0 DO
BEGIN
（ B ）；（C ）；
（ D ）；（E ）；
read （k ）
END ；
q^.next：=NIL；
END ；
四、已知二叉树的先序遍历序列为：ABDGHCEIFJ ；中序遍历序列为：DHGBAEICJF ；画
出此二叉树，并写出它的后序遍历序列。
五、输入50个学生的记录（每个学生的记录包括学号和成绩），组成记录数组，然后按成绩
由高到低的次序输出（每行10个记录）。排序方法采用选择排序。