资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 0:46:29
资源评分:★★★
资源简介:山东科技大学803数据结构与操作系统2008年考研真题考研试题
数据结构部分[100 分] 注意事项: 1、算法应说明基本思路,应对主要数据类型、变量给出说明,所 写算法应结构清晰、简明易懂,应加上必要的注释。 2、算法可用(类)PASCAL 语言、(类)C 语言等你所熟悉的高级 语言编写,但要注明语种。 一、解答下列问题[每小题 6 分,共 24 分]: 1、[6 分]试比较线性表、栈、队列三种数据结构的异同点。 2、[6 分] 二叉树与树(或森林)之间能不能进行转化?为什么? 3、[6 分]有没有一种查找表,其平均查找长度为常量?如果有, 请简单描述一下如何构造此种查找表。 4、[6 分]序列{5,8,7,15,36,9,19,26,17,37,52} 是否为堆?采 用何种存储结构存储堆?试定义堆的存储结构。 二、综合应用题[每小题 10 分,共 30 分]: 1、[10 分]已知有实现同一功能的两个算法,其时间复杂度分别 为 O(2 n )和 O(n 10 ),假设现实计算机可连续运算的时间为 8 8 秒(190 多天),又每秒可执行基本操作 16 5 次。试问在此条件 下,这两个算法可解问题的规模(即 n 值的范围)各为多少? 那个算法更适宜?请说明理由。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|