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

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2021年江苏南京林业大学数据结构考研真题 一．是非题：（判断下列各题是否正确，正确的在括号内打?“√”，错的打“×”。每小题2分，共20分） 1.数据的逻辑结构独立于计算机，物理结构依赖于计算机。（ ） 2.线性表、栈和队列的逻辑结构完全相同。（ ） 3.顺序存储方式只能用于存储线性结构。（ ） 4.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（ ） 5.先根遍历树和先序遍历与该树对应的二叉树，其结果不同。（ ） 6.外部排序与外部设备的特性无关。（） 7.不使用递归，也可以实现二叉树的先序、中序和后序遍历。（ ） 8.在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。（ ） 9. 有回路的图不能进行拓扑排序。（ ） 10. 二叉排序树的查找和折半查找的时间性能相同。（ ） 二．单项选择题（本大题共15小题，每小题2分，共30分）。 A.规则 B.集合 C.结构 D.运算 2．对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时大约要移动表中的______个