浙江理工大学991数据结构2012年考研真题考研试题

第 1 页 ，共 5 页
浙 江 理 工 大 学
二 O 一二年硕士学位研究生招生入学考试试题
考试科目：数据结构 代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题(每题 2 分，共 20 分)
1. 不带头结点的单链表 simpleList 为空的判定条件是 。
A. simpleList == null B. simpleList->next == null
C. simpleList->next = simpleList D. simpleList! = 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( i j ),在一组数组 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. 层次序