2021年江苏南京林业大学数据结构考研真题

2021 年江苏南京林业大学数据结构考研真题一．是非题：（判断下列各题是否正确，正确的在括号内打 “√”，错的打“×”。每小题 2 分，共 20 分）1.数据的逻辑结构独立于计算机，物理结构依赖于计算机。（ ）2.线性表、栈和队列的逻辑结构完全相同。（ ）3.顺序存储方式只能用于存储线性结构。（ ）4.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（ ）5.先根遍历树和先序遍历与该树对应的二叉树，其结果不同。（ ）6.外部排序与外部设备的特性无关。（）7.不使用递归，也可以实现二叉树的先序、中序和后序遍历。（ ）8.在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。（ ）9. 有回路的图不能进行拓扑排序。...