2017年湖北武汉纺织大学数据结构考研真题.docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2017年湖北武汉纺织大学数据结构考研真题 一、填空题（每空3分，共30分） 1、_____是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。 2、根据数据元素之间关系的不同特性，通常有下列四类基本结构：集合、线性结构、_____、图状结构或网状结构。 3、算法具有下列五个重要特性：_____、确定性、可行性、输入、输出。 4、以下程序段的时间复杂度为_____。 5、在长度为n的顺序表的第i个元素ai之前插入一个元素，需移动_____个元素。(a1,a2,...,ai,...,an) 6、栈的入栈序列为abcdefg，出栈序列的第一个元素是g，则出栈序列的第五个元素是_____。 7、深度为10的满二叉树共有_____个结点。 8、二叉树中有100个度为2的结点，该二叉树中有_____个度为0的结点。 9、无向图中共有20个顶点，当具有_____条边时，该无向图被称为完全图。 10、按排序方法的稳定性而言，希尔排序是_____的排序方法。 二、解答题（共100分） 1、已知循环队列的最大长度为6，队列中已有3个元素，队列头元素是a，队列