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