山东科技大学数据结构与操作系统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）和O（n），假设现实计算机可连续运算的时间为8
5n 108秒（190多天），又每秒可执行基本操作16次。试问在此条件
下，这两个算法可解问题的规模（即n 值的范围）各为多少？那个算法更适宜？请说明理由。