数据结构基础知识试题

 1、数据结构是一门研究非数字计算的程序设计问题中计算机的操作对象 以及它们之间的关系和运算 等的学科。

 2、数据结构被形式定义为（K,R），其中K是数据元素 的有限集合，R是K上的关系 的有限集合。

 3、在数据结构中，从逻辑上可以把数据结构分成线性结构和非线性结构 。

 4、线性表的顺序存储结构是一种随机存取 的存储结构，线性表的链式是存储结构是一种顺序存取 的存储结构。

 5、算法分析的目的是分析算法的效率以求改进 ，算法分析的两个主要方面是空间复杂度和时间复杂度 。

 6、计算机的算法是解决问题的有限运算序列 ，它比具备输入、输出和可行性、确定性和有穷性 。

 7、数据逻辑结构包括线性结构、树形结构和图形结构 三种类型，树形结构和图形结构和成为非线性结构 。

 8、算法的五个重要特性是有穷性、确定性、可行性、输入、输出 。

 9、for(i=0;i<n;i++)

          for(j=0;j<m;j++)

               A[i][j]=0

      程序的是间复杂度是：O(n*m)

 10、i=s=0;

        while(s<n)

       {

            i++;

           s+=i;

       }

       程序的是间复杂度为：O(n)

 11、i=1;

        while(i<=n)

           i=i*3

       程序的是间复杂度为：O(log₃ ⁿ )