资源简介：北京航空航天大学数据结构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, __________。(空白处为一条赋值语句)

 

说明：本站提供的《北京航空航天大学数据结构2002年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。