浙江师范大学2008年计算机考研数据结构试题摘要.doc

浙江师范大学2008年计算机考研数据结构试题数据结构一、判断题 用√和×表示对和错（每小题1.5分，共15分） ??? 1. 数据元素是数据的最小单位。? （× ） ??? 2. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。? （ ×） ??? 3. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。? （× ） ??? 4. 在树中，如果从结点K出发，存在两条分别到达K’，K”的长度相等的路径，则结点K’和k”互为兄弟。? （ √） ??? 5. 最佳两叉排序树的任何子树都是最佳的。? （ √） ??? 6. 算法和程序没有区别，所以在数据结构中两者是通用的。? （× ） ??? 7. 顺序存储方式只能用于存储线性结构。? （ ×） ??? 8. 在线性表链式存储结构中，? 逻辑上相邻的元素在物理位置上不一定相邻。? （√ ） ??? 9. 如果某种排序算法是不稳定的，则该算法没有实际意义。? （ ×） ??? 10. 当两个字符出现的频率相同时，则其哈夫曼编码也相同。? （× ） 二、单项选择题（每小题3分，共60分） ??? 1. 某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是______。 ??? A.110??? B.108??? C.100??? D.120 ??? 2. 栈和