北京航空航天大学程序设计与数据结构2002年考研试题研究生入学考试试题考研真题
● 摘要
北京航天航空大学2002年程序设计与数据结构考研试题
一、简答题
1. “数据结构”课程是计算机专业的基础课还是专业课，或者专业基础课？(2’)
2. 学习“数据结构”课程需要哪些课程作为它的基础(举例两门课程) ？若没有这些知识，对学习“数据结构”课程可能会产生哪些影响？请举例说明(不超过100字) 。(4’)
3. “数据结构”课程将为那些课程学习奠定必要的基础？请举例说明哪些课程(举例两门课程) 用到了“数据结构”课程的哪些知识(不超过100字) 。(4’)
二、(5’)
请推导出结论：具有n0个叶结点的哈夫曼树(Huffman)的分支总数为2(n0-1)。
三、单项选择题(2’x15)
1. 线性链表中各链接点之间的地址__________。
A) 必须连续 B)部分地址必须连续
C) 不一定连续 D)连续与否无所谓
2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作__________。
A) link(q)?p; link(p)?q; B) link(q)?link(p); link(p)?q;
C) link(q)?link(p); p?q; D) link(p)?q; link(q)?p;
3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为rlink(p)?q, llink(p)?llink(q), llink(q)?p, __________。(空白处为一条赋值语句)