(NEW)浙江理工大学信息学院991数据结构历年考研真题汇编.pdf

目　录 2014年浙江理工大学信息学院991数据结构考研真题 2013年浙江理工大学信息学院991数据结构考研真题 2012年浙江理工大学信息学院991数据结构考研真题 2011年浙江理工大学信息学院991数据结构考研真题 2008年浙江理工大学信息学院935数据结构考研真题 2007年浙江理工大学信息学院435数据结构考研真题 2014年浙江理工大学信息学院991数据结构 考研真题 浙江理工大学 2014年硕士学位研究生招生入学考试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题： （每小题2分，共30分） 1．不带头结点的单链表simple List为空的判定条件是______ 。 A ．simple List null B ．simple List-next null C ．simple List-next simple List D ．simple List ！ null 2 ．某线性表最常用的操作是在最后一个结点之后插入一个结点或 删除第一个结点，故采用______存储方式最节省运算时间。 A ．单链表 B ．仅有头结点的单循环链表 C ．双链表 D ．仅有尾指针的单循环链表 3 ．向一个栈顶指针为top 的链栈中插入一个S所指结点时，则执行 ______ 。 A ．top-next S； B ．S-next top-next top-next S； C ．S-next top ； top S D ．S-next top ； top top-next ； 4 ．一维数组和线性表的区别是______ 。 A ．前者长度固定，后者长度可变 B ．后者长度固定，前者长度可变 C ．两者长度均固定 D ．两者长度均可变 5．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按 行序存放在一维数组B[1, n （n-1）/2] 中，对任一下三角部分中任一元素 aij （ ）,在一组数组B 的下标位置K 的值是______ 。 A ．i （i-1）/2+j-1 B ．i （i-1）/2+j C ．i （i+1）/2+j-1 D ．i （i+1）/2+j 6 ．在线索化二叉树中，P所指的结点没有左子树的充要条件是 ______ 。 A ．P-left null B ．P-ltag 1 C ．P-ltag 1 且 P-left null D ．以上都不对 7．如果Tree2是由有序树Tree1转换而来的二叉树，那么Tree1中结 点的后序就是Tree2 中结点的______ 。 A ．先序 B ．中序 C ．后序 D ．层次序 8 ．判定一个有向图上是否存在回路除了可以利用拓扑排序方法 外，还可以用______ 。 A ．求关键路径的方法 B ．求最短路径的Dijkstra方法 C ．广度优先遍历算法 D ．深度优先遍历算法 9 ．采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ______ 。 A ．先序遍历 B ．中序遍历 C ．后序遍历 D ．按层遍历 10 ．采用折半查找法查找长度为n 的线性表时，每个元素的平均查 找长度为______ 。 2 A ．O （n