数据结构习题(盖面全,难度大).docVIP

习题一绪论 一、单项选择题 ①?A.?数据元素???B.?计算方法???C.?逻辑存储?D.?数据映象 ②?A.??结构???B.?关系????C.?运算????D.?算法 答：①?A???②?B 2．数据结构被形式地定义为(K,R),其中K是???①???的有限集，R是K上的?????②????有限集。 ①?A.?算法??????B.?数据元素?C.?数据操作?D.?逻辑结构 ②?A.?操作????B.?映象??C.?存储??D.?关系 答：①?B???②?D 3．在数据结构中，从逻辑上可以把数据结构分成________。 A.?动态结构和静态结构??B.?紧凑结构和非紧凑结构 C.?线性结构和非线性结构?????D.?内部结构和外部结构 ?答：C ?4．算法分析的目的是???①???，算法分析的两个主要方面是?????②????。 ?①?A.?找出数据结构的合理性??B.?研究算法中的输入和输出的关系 ????C.?分析算法的效率以求改进?D.?分析算法的易懂性和文档性 ?②?A.?空间复杂度和时间复杂度?B.?正确性和简单性 C.?可读性和文档性???D.?数据复杂性和程序复杂性 ?答：①?A???②?A 5．计算机算法指的是???①???，它必须具备输入、输出和?????②????等5个特性。 ?①?A.?计算方法?????B.?排序方法 ????C.?解决问题的有限运