|
北京航天航空大学 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, __________。(空白处为一条
赋值语句)
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
