友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
希赛·研究生学院 2006 年网上辅导火热招生! 北京邮电大学 2000 考研题 (数据结构) 注意事项: 1.答案一律写在答题纸上; 2.答案应字迹清楚语义贴切; 3.算法应说明基本思路,应对主要数据类型, 变量出说明,所写算法应思路清晰简明易懂 应加必要注释。 4.算法可用 pascal 语言,c 语言等你所熟悉的高级语言编写,但要注明语种 一、判断对错(10 分,每题 1 分) 1. 任何无向图都存在生成树。 2. 采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一 样的。 3. 强连通图的各顶点均可达。 4. 在任何情况下,归并排序都比简单插入排序快。 5. 在二叉树中插入结点,则此二叉树便不再是二叉树了。 6. 霍夫曼树的结点个数不能是偶数。 7. 抽象数据类型只是用来描述一些抽象的事。 8. 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。 9. 二叉树是一般树的特殊情形。 10. 文件系统采用索引结构是为了节省存储空间。 希赛网·研究生学院,http://master.csai.cn,0731-8662005-8000,kaoyan@csai.cn (第 1 页)
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|