1．从逻辑上可以把数据结构分为（    ）两大类。

    A．动态结构、静态结构       B．顺序结构、链式结构 

    C．线性结构、非线性结构   D．初等结构、构造型结构

【答案】C。注意B选项是根据存储结构上进行分类。

 2.可以用(     )定义一个完整的数据结构。
    A.数据元素      B.数据对象
    C.数据关系     D.抽象数据类型.

【答案】D。抽象数据类型ADT通常用（数据对象，数据关系，基本操作）三元组表示，能完整的定义一个数据结构。而数据元素是数据的基本单位不能完整定义一个数据结构；数据关系与数据对象只能描述部分，并不能完整表述。

 3.以下数据结构中，(    )是非线性数据结构。
     A.树            B.字符串
     C.队列        D.栈

【答案】A。树（一对多）与图（多对多）都为典型的非线性结构，而队列与栈为特殊线性结构。

 4. 以下属于逻辑结构的是(     )。
      A.顺序表          B.哈希表
      C.有序表          D.单链表

【答案】C。A、B、D中即包括了对逻辑结构、存储结构结构以及数据运算操作的描述。有序表只是指关键字有序的线性表，只描述了元素的逻辑关系。

 5.以下与数据的存储结构无关的术语是(     )。
      A.循环队列        B.链表
      C.哈希表           D.栈

【答案】D。A中是顺序表表示的队列，B是一种存储结构，C也是一种存储结构，D是一种ADT，可用顺序存储或链式存储进行存储。

6.链式存储设计时，结点内的存储单元地址(     )。
     A.一定连续          B.一定不连续
     C.不一定连续      D.部分连续，部分不连续

【答案】A。注意题目中所问的是结点内，若为“结点之间”则可选择C。

1. 若一个算法中的语句频度之和为T(n) = 2010n+4nlogn，则算法的时间复杂度为___________ 。

【答案】O(nlogn)。此语句中出现了语句频度n，nlogn。根据规则O(1)

2． 顺序存储结构是通过_____表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。

【答案】顺序存储结构是顺序通过表示元素之间的关系的,链式存储结构是通过链表示元素之间的关系的。

3.下面程序段的时间复杂度为______。
      for(int i=0; i          for(int j=0; j                a[i][j]=i*j;

【答案】O(m*n)。第二个for循环执行n次，第一个for循环执行m次，嵌套后每执行第一个for循环一次，就执行第二个for循环n次，因此共m*n次。

4.下面算法的时间复杂度为________。
    int funs( unsigned int n) { 

      if(n==0||n==1)

               return  1;
      eIse
               return  n*f(n-1) ;

}

【答案】O(n)。这个算法实质上是在求N的阶乘，也就是说运算过程是：n*(n-1)....2*1，中间经过了N次运算，也就是说时间复杂度是O(n)

1 . 顺序存储结构的主要缺点是不利于插入或删除操作。(    )

【答案】√。顺序存储要求逻辑上相邻的元素，在存储空间上也相邻，这也是顺序存储的主要缺点之一。

2 . 线性表的长度是线性表所占用的存储空间的大小。(    )

【答案】×。线性表长度的定义是它所包含的元素的个数。元素的类型决定了元素所占用存储空间的大小，但元素的个数不等价于元素的类型。