|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 ，共 4 页
浙 江 理 工 大 学
2011 年硕士学位研究生招生入学考试试题
考试科目：数据结构 代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题（在每小题的四个备选答案中选出一个正确答案，每小题 3 分，共 45 分。）
1. 若线性表最常用的操作是存取第 i 个元素及其前趋的值，则采用______存储方式
节省时间。
A.单链表 B.双链表 C.单循环链表 D.顺序表
2. 设输入序列为 1、2、3、4，则借助栈所得到的输出序列不可能是_________。
A. 1、2、3、4 B. 4、1、2、3
C. 1、3、4、2 D. 4、3、2、1
3. 常对数组进行的两种基本操作是 。
A.建立与删除 B.插入与修改
C.查找与修改 D.查找与插入
4. 数组 Q［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队
尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为 。
A.r－f B.（n＋f－r）% n
C.n＋r－f D.（n＋r－f）% n
5. 广义表((a，b，c，d))的表尾是 。
A．a B．( ) C．(a，b，c，d) D．((a，b，c，d))
6. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采
用 存储结构。
A. 三叉链表 B.广义表存储结构
C. 二叉链表 D.顺序表存储结构
7. 在线索化二叉树中，P 所指的结点没有左子树的充要条件是_________________。
A. P->left == null B. P->ltag =1
C. P->ltag ==1 且 P->left ==null D. 以上都不对
8. 稀疏矩阵一般的压缩存储方法有两种，即__________。
A.二维数组和三维数组 B.三元组和散列
C.三元组和十字链表 D.散列和十字链表
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
