|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 0:44:51
资源评分：★★★
资源简介：山东科技大学数据结构与离散数学2007年考研真题考研试题
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，应
加上必要的注释。
2、算法可用（类）PASCAL 语言、（类）C 语言等
你所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题 4 分，共 16 分]：
1、[4 分]为什么要分析算法的时间复杂度？
2、[4 分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4 分]求模式串 s＝’aaaabc’的 next 及 nextval
函数。
4、[4 分]证明根据森林的先序序列与中序序列可
以唯一确定一个森林。
二、综合应用题[每小题 8 分，共 24 分]：
1、[8 分]推导满 k 叉树上的叶子结点数 n0 和非
叶子结点数 n1 之间的关系（即用 k 和 n1 表示
n0）。
2、[8 分]设有正文 AADBAACACCDACAC
AAD，字符集为 A、B、C、D，设计一套二进
制编码，使得上述正文的编码最短。
3、[8 分]画出对长度为 10 的有序表进行二分查
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
