|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
北京航天航空大学 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, __________。(空白处为一条赋值语句)
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
