2016年的浙江理工大学考研真题991数据结构.pdf

浙 江 理 工 大 学 2016年硕士学位研究生招生入学考试试题 考试科目：数据结构 代码：991 （请考生在答题纸上答题，在此试题纸上答题无效） 一、单选题：(每小题2 分，共30分) 1. 带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList null B. simpleList-next null C. simpleList-next simpleList D. simpleList! null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 _______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为top 的链栈中删除一个结点时，用 X 保存被删结点的值，则执行 _______________________。 A.X top; top top-next; B.X top-data; C.top top-next;X top-data; D.X top-data;top top-next; 4. 一维数组和线性表的区别是_____________。 A. 前者长度固定，后者长度可变 B. 后者长度固定，前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表simpleList 为空的判定条件是 。 A. simpleList null B. simpleList-next null C. simpleList-next simpleList D. simpleList! null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 _______________存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为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; 第 1 页 ，共 4 页 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对任一下三角部分中任一元素a (i j),在一组数组B 的下标位置K 的值是______。 ij A. i(i