桂林理工大学878数据结构及程序设计考研真题试题2020年.docVIP

2020年 《数据结构及程序设计》 第 PAGE 1页 共 NUMPAGES 2页 桂林理工大学2020年硕士研究生入学考试试题 考试科目代码：878 考试科目名称：数据结构及程序设计（A卷） 　　　　　　　　　　　　　　　 （总分150分，三小时答完）　　　　　　　　　　　　　　　 考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。 2．程序设计题仅用C语言答题。 一、分析以下所给程序段的时间复杂度。 （10分） for (i=1；in；i++) { y=y+1； for (j=0；j=(2*n)；j++) x++；} 二、设有一个10X10的对称矩阵A[10][1