A. 期末模拟选择题

题目类型:答案提交 评测方式:Special Judge

题目描述

注意,本题采用Special Judge(赛时WA 0是正常现象),将在比赛结束后统一评判,请把答案用大写字母写在提交框的一行中(且不要空题)。

例如:

ABCDEABCDE

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个顶点的无向图最多有( )条边。

A.400 B.380 C.200 D.190
通告标题

通告内容

已知晓