数据结构期末考试复习试题(整理完的)(共11页).doc

精选优质文档-倾情为你奉上数据结构与算法复习题一、选择题。1在数据结构中，从逻辑上可以把数据结构分为 C 。C线性结构和非线性结构 2数据结构在计算机内存中的表示是指 A 。A数据的存储结构 3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。C数据元素之间的关系5在决定选取何种存储结构时，一般不考虑 A 。A各结点的值如何 6以下说法正确的是 D 。D一些表面上很不相同的数据可以有相同的逻辑结构7算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）C分析算法的效率以求改进 （2）A空间复杂度和时间复杂度 8下面程序段的时间复杂度是 O(n2) 。 s =0;for( I =0; in; i+) for