桂林理工大学878数据结构及程序设计考研真题.docx
- 文档编号:8677197
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:2
- 大小:18.16KB
桂林理工大学878数据结构及程序设计考研真题.docx
《桂林理工大学878数据结构及程序设计考研真题.docx》由会员分享,可在线阅读,更多相关《桂林理工大学878数据结构及程序设计考研真题.docx(2页珍藏版)》请在冰豆网上搜索。
桂林理工大学878数据结构及程序设计考研真题
桂林理工大学2020年硕士研究生入学考试试题
考试科目代码:
878
考试科目名称:
数据结构及程序设计(A卷)
(总分150分,三小时答完)
考生注意:
1.请将答题写在答卷纸上,写在试卷上视为无效。
2.程序设计题仅用C语言答题。
一、分析以下所给程序段的时间复杂度。
(10分)
for(i=1;i {y=y+1; for(j=0;j<=(2*n);j++) x++;} 二、设有一个10X10的对称矩阵A[10][10],采用按行压缩存储的方式存放于一个一维数组B[]中,则数组B[]的容量有多大? 若设A[0][0]为第一个元素,存放于B[0],且数组A[][]的每一个数组元素在数组B[]中占一个数组元素位置,则A[8][5]在数组B[]中的地址是多少? (10分) 三、已知一棵二叉树的先序序列的结果是ABCDEFGHI,中序序列的结果是BCAEDGHFI,试画出这棵二叉树。 (10分) 四、己知一个以二维数组表示的图的邻接矩阵如下所示,试画出从顶点V1出发进行遍历所得的一个深度优先生成树。 (10分) V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V1 0 0 0 0 0 0 1 0 1 0 V2 0 0 1 0 0 0 1 0 0 0 V3 0 0 0 1 0 0 0 1 0 0 V4 0 0 0 0 1 0 0 0 1 0 V5 0 0 0 0 0 1 0 0 0 1 V6 1 1 0 0 0 0 0 0 0 0 V7 0 0 1 0 0 0 0 0 0 1 V8 1 0 0 1 0 0 0 0 1 0 V9 0 0 0 0 1 0 1 0 0 0 V10 1 0 0 0 0 1 0 0 0 0 五、使用普里姆(Prim)算法构造出如下图所示的图G的一棵最小生成树。 (10分) 89 5 F A E
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 桂林 理工大学 878 数据结构 程序设计 考研
![提示](https://static.bdocx.com/images/bang_tan.gif)