东北大学数据结构考研真题_东北大学2000年数据结构考研试题
【shitiku.jxxyjl.com--考研】
1 (20分)
简要回答下列问题
(注意:请将答案写在答题纸上,并注明题号)
① (3分)
内存中一片连续空间(不妨假设地址从1到m),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢。
②(5分)
假设字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27,写出a,b,c,d,e,f的Huffman(哈夫曼)编码。
③(4分)
一棵共有n个结点的树,其中所有分枝结点的度均为k,求该树中叶子结点的子数。
④(4分)
图1表示一个地区的通讯网,边表示城市间的通讯线路,边上的权表示架设线路花费的代价,如何选择能沟通每个城市且总代价最省的n-1条线路,画出所有可能的选择。
⑤(4分)
在起泡(汽泡)排序过程中,有的关键字在某趟排序中可能朝着与最终排序相反的方向移动,试举例说明之。快速排序过程中有没有这种现象?
2 (15分)
设有一个由正整数组成的无序(向后)单链表,编写完成下列功能的算法:
① 找出最小值结点,且打印该数值;
② 若该数值是奇数,则将其与直接后继结点的数值交换;
③若该数值是偶数,则将其直接后继结点删除;
3 (14分)
解答下列问题:
① (4分)
将算术表达式 ((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树;
② (10分)
假设一个仅包含二元运算符的算术表达式以二叉链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
4(21)
解答下列问题:
① (5分)
画出有向图的十字链表存储结构中头结点和表结点的结点结构。
② (4分)
下面哪一个方法可以判断出一个有向图中是否有环(回路)?
(1)深度优先遍历 (2)拓朴排序 (3)求最短路径 (4)求关键路径
③(12分)
假设一个有向图g已经以十字链表形式存储在内中,试写一个判断该有向图中是否有环(回路)的算法。
5(15分)
写出删除二叉排序树bt中值为x的结点的算法(二叉排序树以二叉链表形式存储,删除后仍然保持二叉排序性质)。
6(15分)
设有大小不等的n个数据组(n个数据组中数据的总数为m),顺序存放在空间区D内,每个数据占一个存储单元,数据组的首地址由数组s给出(如下图所示),试编写将新数据x插入到第i个数据组的末尾且属于第i个数据组的算法,插入后,空间区D和数组S的相互关系仍保持正确。
相关试题
- 北京大学历史考研历年真题_考研历年真题:北京大学2000年微观经济学考研试题
- 上海财经大学金融学考研科目|上海财经大学2000年金融学考研试题
- 清华大学美术学考研历年真题|考研历年真题:清华大学2001年编译原理和操作系统试题
- 【东北大学计算机组成与系统结构】东北大学2000年计算机组成原理考研试题
- [南京林业大学2003年快题]南京林业大学2003年土壤农化分析考研试题
- 【北京大学历史考研历年真题】考研历年真题:北京大学2000年宏观经济学考研试题
- 上海财经大学西方经济学考研真题_上海财经大学2000年西方经济学考研试题
- 【1980年北京广播学院分数线】北京广播学院2004年传播学理论与历史考研试题
- [东北师范大学中国古代史考研]东北师范大学2001年中国古代史考研试题
- 南京林业大学2003年社会调查研究方法考研试题答案|南京林业大学2003年社会学原理考研试题
-
【复旦大学企业管理考研】复旦大学2003年“企业管理”专业硕士研究生复试(笔试)考题详细阅读
一、试述我国企业管理的现状及发展的主要趋势(10分)。二、试用系统管理思想分析企业生产经营管理中某一种理论或方法的应用(10分)。三、分析以下案例(20分)。百事可乐公司与可口可乐公司1886年5月,名叫John Styth Pemberton的医生发明了可口可乐,它是将“可可”提取精与“可...
-
首都经济贸易大学会计学硕考研_首都经济贸易大学1999年会计学考研试题详细阅读
首都经济贸易大学1999年会计学考研试题注意事项:1、本卷共十二题,计100分。2、请将答案写在答卷上,不要写在试卷上。3、计算题答案取小数点后两位。4、试卷中所用“时间价值”自己计算。5、计算题应列出计算过程,不能只写答案。计算分析题:一、(本题18分)某企业销售一批商品,总价款400万元,分4年...
-
河南农业大学农业经济研究生|河南农业大学2003年农业经济管理复试试题详细阅读
河南农业大学2003年农业经济管理复试试题1、 试论农业企业生产经营风险的防范。(50分)2、 试论农业与工业的相互依存关系。(10分)3、 试论家庭承包经营体制的完善与发展。(40分)...
-
【武汉大学古代文学考研真题】武汉大学2004年古代文学考研试题详细阅读
一 名词解释:扬马花间词派 一祖三宗 桐城派 常州词派 (共六个三十分,不记得其他的了 顺序也不对)二 简答1 春秋战国时期散文有那些特点?2 简述沈,宋对近体诗的贡献3 试述你对词别是一家的理解4 清代传奇与元杂剧体制上的区别 三 论述1 以阮籍为代表的正始诗风对建安诗风有那些延续?2 清人...
-
考研西医综合考哪些科目_2002复旦考研西医综合科目试题详细阅读
一。a型题:共92个小题。在每小题给出的a、b、c、d、e五个选项中,只有一项是最符合题目要求的。 1 破坏反射弧中的任何一个环节,下列哪一种调节将不能进行? a 神经调节 b 体液调节 c 自身调节 d 旁分泌调节 e 自分泌调节 2 可兴奋细胞兴奋的共同标志是 a 反...
-
首都经济贸易大学财务管理期末考试|首都经济贸易大学97年财务管理考研试题详细阅读
首都经济贸易大学97年财务管理首都经济贸易大学1997财务管理(会计专业)试题注意事项:1 本卷共十题,每题十分,共100分。2 请将答案写在答卷上(不要写在试卷上)3 计算题答案取小数点两位,如0 27或12 27%一、解释下列名词:理财环境 现金流量 金融资产 认股权证 最优资本结构二、简述通货...
-
【湖南师范大学古代汉语考研真题】湖南师范大学2004年古代汉语考研试题详细阅读
湖南师范大学2004年古代汉语考研试题学科、专业:汉语言文字学(050103)考试科目:古代汉语(327)一、写出下列各字的小篆或者古文字形体(20分)。心兵向毛豆至朱武牧取大聿水行衣自鸟犬女首二、解释下列术语(40分):(1)古今字(2)指事(3)同...
-
武汉大学心理学研究生_武汉大学2003年心理学史考研试题详细阅读
科目;心理学史 代码:906一:名词解释1, 洛克的白板说2, 休莫的习惯原则3, 冯特的民族心理学4, 机能主义心理学5, 桑代克的效果律二:问答1简述亚里士多德关于人类灵魂的思想2简述西那的官能心理学3试述休莫的人类心理内容的分类4铁钦那在三种生物学和三种心理学间作了怎样的类比5适应心理学的本质...
-
华东师范大学心理学院_华东师范大学2000年心理统计与测量考研试题详细阅读
考试科目:心理统计与测量(需带计算器) 招生专业:心理学 心理统计部分 一、是非题(10分):请仔阅读以下句子,判断其是否正确,用T表示正确,用F表示错误,填写在前面的括号中。注意,不得使用任何其他符号。 ( )1 差异系数是一种相对差异量。 ( )2 抽样分布指的是抽取的样本中个体数值的次数分布...
-
考研冲刺的推文_考研冲刺:中国古代文化史专题导练详细阅读
【知识梳理】一、百家争鸣的春秋战国文化春秋战国时期是我国由奴隶制向封建制转变的社会大变革时期。经济的发展、社会的变革,成为春秋战国时期科技文化大发展的前提和条件。铁器的使用和推广是这个时期生产力发展的重要标志。生产力的空前发展,促成科学技术的迅速发展,在天文学、物理学、医学等方面取得了具有当时世界先...