|
数据结构部分[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 值的范围）各为多少？
那个算法更适宜？请说明理由。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
