|
第 1 页 ，共 3 页
浙 江 理 工 大 学
2014 年硕士学位研究生招生入学考试试题
考试科目：数据结构 代码：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 的链栈中插入一个 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. 层次序
8. 判定一个有向图上是否存在回路除了可以利用拓扑排序方法外，还可以用_____________。
A. 求关键路径的方法 B. 求最短路径的 Dijkstra 方法
C. 广度优先遍历算法 D. 深度优先遍历算法
9.采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
A. 先序遍历 B. 中序遍历
C. 后序遍历 D. 按层遍历
10.采用折半查找法查找长度为 n 的线性表时，每个元素的平均查找长度为____________。
A. O(n
2
) B.O(nlog2n)
C. O(n) D.O(log2n)
11. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉
树根的右子树的根是：
A. E B. F C. G D. H
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
