资源简介：2012年浙江理工大学991数据结构考研真题硕士研究生入学考试试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 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. 层次序

 

说明：本站提供的《2012年浙江理工大学991数据结构考研真题硕士研究生入学考试试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。