2．线性表采用链式存储时，结点的存储地址（   ）

   A．必须是不连续的

   B．连续与否均可

   C．必须是连续的

   D．和头结点的存储地址相连续

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（  ）

   A．O（1）         B．O（n）    C．O（m）     D．O（m+n）

4．由两个栈共享一个向量空间的好处是：（   ）

   A．减少存取时间，降低下溢发生的机率

   B．节省存储空间，降低上溢发生的机率

   C．减少存取时间，降低上溢发生的机率

   D．节省存储空间，降低下溢发生的机率

5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（   ）

   A．front=front+1                 B．front=(front+1)%(m-1)

   C．front=(front-1)%m             D．front=(front+1)%m

6．如下陈述中正确的是（    ）

   A．串是一种特殊的线性表        B．串的长度必须大于零

   C．串中元素只能是字母          D．空串就是空白串

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（    ）

   A．O（ ）     B．O（n）      C．O（n²）     D．O（n³）

8．一个非空广义表的表头（    ）

   A．不可能是子表                B．只能是子表

   C．只能是原子                  D．可以是子表或原子

9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

   对应的稀疏矩阵是（      ）

10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为(    )

    A．4           B．5            C．6          D．7

11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(    )

    A．e           B．2e           C．n²－e       D．n²－2e

12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v_i相关的所有弧的时间复杂度是(    )

    A．O(n)        B．O(e)         C．O(n+e)     D．O(n*e)

13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

        20，15，21，25，47，27，68，35，84

        15，20，21，25，35，27，47，68，84

        15，20，21，25，27，35，47，68，84

    则所采用的排序方法是（   ）

    A．选择排序