|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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(n2
) B.O(nlog2n)
C. O(n) D.O(log2n)
11. 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG 。该二叉
树根的右子树的根是：
A. E B. F C. G D. H
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
