注意，本题采用Special Judge（赛时WA 0是正常现象），将在比赛结束后统一评判，请把答案用大写字母写在提交框的一行中（且不要空题）。
例如：
1. 下述对C语言字符数组的描述中错误的是( )
A. 可以在赋值语句中通过赋值运算符"="对字符数组整体赋值
B. 不可以用关系运算符对字符数组中的字符串进行比较
C. 字符数组的字符串可以整体输入,输出
D. 字符数组可以存放字符串
2. 以下程序片段的输出为（ ）
char *a, b[] = "buaile";
a = b + 2；
printf("%s", a);
| A.aile |
B.buaile2 |
C.dwckng |
D.不确定 |
3. fscanf 函数的正确调用形式是( )
A. fscanf(fp, 格式字符串, 输出表列);
B. fscanf(文件指针, 格式字符串, 输入表列);
C. fscanf(格式字符串,输出表列, fp);
D. fscanf(格式字符串, 文件指针, 输出表列);
4. 下列程序片段的时间复杂度是( )
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
| A.O(log2n) |
B.O(n) |
C.O(n2) |
D.O(nlog2n) |
5. 在一个以h为头节点的单循环链表中，p指针指向链尾节点的条件是
A. p->next = h
B. p->next = NULL
C. p->next->next = h
D. p->data = -1
6. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）
A. 5 1 2 3 4
B. 3 2 1 5 4
C. 4 3 1 2 5
D. 4 5 1 3 2
7. 若二叉树的前序序列和后序序列次序正好相反，则该二叉树一定是（ ）
A. 空或仅有一个节点
B. 其分支节点的度都为1
C. 其分支节点无左子树
D. 其分支节点无右子树
8. 对于深度为h的满二叉树，他的节点数为( ), 树枝数为（ ）
| A.2h-1和2h-1 |
B.2h-1和2h |
C.2h-1和2h-2 |
D.2h和2h-2 |
9. 下列排序方式最坏时间复杂度和平均时间复杂度不同的是（ ）
| A.归并排序 |
B.冒泡排序 |
C.快速排序 |
D.选择排序 |
10. 有20个顶点的无向图最多有（ ）条边。
