友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
数据结构部分 注意事项: 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 的有序表进行二分查
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|