1、设给定问题的规模为变量 n，解决该问题的算法所需时间为 Tn=O(f(n)),Tn 表示式中记号 O
表示（ A ）。
A）一个数量级别  B）一个平均值
C）一个最大值   D）一个均方值
2、串的逻辑结构与（    D  ）的逻辑结构不同。
A）线性表        B）栈
C）队列         D）树
3、n 个顶点的图的最小生成树必定（ D  ），是不正确的描述。
A）不唯一     B）权的总和唯一
C）不含回路     D）有 n 条边
4、广义表 head(((a,b),(c,d)))的运算结果为（ A ）。
  A）(a,b)        B）(c,d)
  C）空表          D）（（a,b）,(c,d)）
5、n 个顶点，e 条边的有向图的邻接矩阵中非零元素有（          C  ）个。
A）n  B）2e  C）e  D） n+e
6、n 个顶点的图的最小生成树必定（ D  ），是不正确的描述。
A）不唯一     B）权的总和唯一
C）不含回路     D）有 n 条边
7、队列的操作的原则是（     A  ）。
  A）先进先出    ...