1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（     ）

A．问题规模                           B．语句条数

C．循环层数                           D．函数数量

2．具有线性结构的数据结构是（     ）

A．树                                 B．图

C．栈和队列                           D．广义表

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

A．O(1)                              B．O(m)

C．O(n)                              D．O(m+n)

4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（     ）

A．2个                               B．3个    ．

C．4个                               D．6个

5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（     ）

A．3                                  B．37

C．50                                 D．97

6．若栈采用链式存储结构，则下列说法中正确的是（     ）

  A．需要判断栈满且需要判断栈空

  B．不需要判断栈满但需要判断栈空

  C．需要判断栈满但不需要判断栈空

  D．不需要判断栈满也不需要判断栈空

7．若串str=”Software”，其子串的数目是（     ）

A．8                                  B．9

C．36                                 D．37

8．设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，a_ll为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a₈₅的地址为    （     ）

A．1012                 &n