武汉纺织大学848数据结构2015-2017年考研专业课真题试卷

武汉纺织大学2017年考研专业课真题试卷（原版）

武汉纺织大学

2017年招收硕士学位研究生试卷

科目代码 考试时间

848

2016 年12 月25 日下午

科目名称 报考专业

数据结构

1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。 2、试题之间不留空格。

3、答案请写在答题纸上，在此试卷上答题无效。

题号 得分 一 二 三 四 五 六

本试卷总分150分，考试时间3小时。

七 八 九 十 十一 得分 一、填空题（每空3分，共30分） 1、_____是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。 2、根据数据元素之间关系的不同特性，通常有下列四类基本结构：集合、线性结构、_____、图状结构或网状结构。 3、算法具有下列五个重要特性：_____、确定性、可行性、输入、输出。 4、以下程序段的时间复杂度为_____。 for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) { c[i][j] = 0; for (k = 1; k <= n; k++) c[i][j] += a[i][k] * b[k][j]; } 5、在长度为n的顺序表的第i个元素ai之前插入一个元素，需移动_____个元素。 (a1, a2, ... , ai, ... , an)

4 页；第1 页 共 共 页 第 页