2018年浙江理工大学考研专业课试题991数据结构.pdf
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2018年浙江理工大学考研专业课试题991数据结构.pdf》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江理工大学考研专业课试题
- 资源描述:
-
1、第 1 页 ,共 5 页 浙浙 江江 理理 工工 大大 学学 2012018 8 年硕士研究生招生考试初试试题年硕士研究生招生考试初试试题 考试科目:数据结构考试科目:数据结构 代码:代码:991991 (请考生在答题纸上答题,在此试题纸上答题无效)(请考生在答题纸上答题,在此试题纸上答题无效) 一、单选题:一、单选题:(每小题每小题 2 分,共分,共 30 分分) 1. 带头结点的单链表 simpleList 为空的判定条件是 。 A. simpleList = null B. simpleList-next = null C. simpleList-next = simpleList D.
2、 simpleList! = null 2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用_存储方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 3. 向一个栈顶指针为 top 的链栈中删除一个结点时,用 X 保存被删结点的值,则执行_。 A.X = top; top = top-next; B. X = top-data; C. top = top-next; X = top-data; D. X = top-data; top = top-next; 4. 一维数组和线性表的区别是_。 A. 前者长
3、度固定,后者长度可变 B. 后者长度固定,前者长度可变 C. 两者长度均固定 D. 两者长度均可变 5. 稀疏矩阵一般的压缩存储方法有两种,即_。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 6. 不带头结点的单链表 simpleList 为空的判定条件是 。 A. simpleList = null B. simpleList-next = null C. simpleList-next = simpleList D. simpleList! = null 7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用_存储
4、方式最节省运算时间。 A. 单链表 B. 仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 8. 向一个栈顶指针为 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; 9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的_。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 10. 设矩阵 A 是一个对称矩阵,为了节省存储,将其下三角部
5、分按行序存放在一维数组 B1, n(n-1)/2中, 对任一下三角部分中任一元素 aij(ij),在一组数组 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 11. 如 右 图 所 示 的 一 棵 二 叉 排 序 树 其 不 成 功 的 平 均 查 找 长 度 为_。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 623074155648第 2 页 ,共 5 页 12. 对序列15,9,7,8,20,-1,4进行排序,进行一趟排序后,数据的排列变为4,9,-1,8,20,7
6、,15;则采用的是哪一种排序。 ( ) A快速排序 B冒泡排序 C希尔排序 D选择排序 13. 若需在2(log)On的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( ) 。 A快速排序 B堆排序 C归并排序 D直接插入排序 14. 将序列8,9,10,4,5,6,20采用冒泡排序排成升序序列,需要进行( )趟(假设采用从前向后的扫描方式) 。 A3 B4 C5 D6 15. 将二个分别含有 n 个元素的有序表归并成一个有序表,最少的比较次数是( ) 。 A2n-1 Bn C2n Dn-1 二、二、填空题:填空题:(每空每空 2 分,共分,共 20 分分) 1. 在循环双链
7、表的 P 所指结点之前插入 S 所指结点的操作如下: S-next = P; S-prior = ; P-prior-next = ; P-prior = S; 2. 分析以下程序段的时间复杂度为_。 I=s = 0; While (snext; P-data = P-next-data; P-next = _; Free(Q); 5. 带头结点的双循环链表 L 中只有一个元素结点的条件是 。 6. 区分循环队列的满与空,有两种方法,它们是 和 。 7. 具有 n 个顶点的无向连通图 G 中至少有 条边。 8. 在堆排序和快速排序中,若原始记录接近正序或反序,则选用 比较好。 第 3 页 ,共
展开阅读全文