桂林理工大学878数据结构及程序设计考研真题Word下载.docx
- 文档编号:21813392
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:2
- 大小:18.16KB
桂林理工大学878数据结构及程序设计考研真题Word下载.docx
《桂林理工大学878数据结构及程序设计考研真题Word下载.docx》由会员分享,可在线阅读,更多相关《桂林理工大学878数据结构及程序设计考研真题Word下载.docx(2页珍藏版)》请在冰豆网上搜索。
考试科目名称:
数据结构及程序设计(A卷)
(总分150分,三小时答完)
考生注意:
1.请将答题写在答卷纸上,写在试卷上视为无效。
2.程序设计题仅用C语言答题。
一、分析以下所给程序段的时间复杂度。
(10分)
for(i=1;
i<
n;
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[]中的地址是多少?
三、已知一棵二叉树的先序序列的结果是ABCDEFGHI,中序序列的结果是BCAEDGHFI,试画出这棵二叉树。
四、己知一个以二维数组表示的图的邻接矩阵如下所示,试画出从顶点V1出发进行遍历所得的一个深度优先生成树。
V1
V2
V3
V4
V5
V6
V7
V8
V9
V10
1
五、使用普里姆(Prim)算法构造出如下图所示的图G的一棵最小生成树。
89
5
F
A
E
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 桂林 理工大学 878 数据结构 程序设计 考研