国家二级（C语言）笔试模拟试卷15.pdfVIP

国家二级（C语言）笔试模拟试卷15

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

1、已知8个数据元为3（4,76,45,18,26,54,92,65）,按照依次插入结点

的方法生成一棵二叉排序树后，最后2层上的结点总数为o

A、1

B、2

C、3

D、4

标准答案：2

知识点解析：暂无解析

2、一个栈的输入序列为1,2,3,4,下列选项中的序列不可能是这个校的

输出序列。

A、1,3,2,4

B、2,3,4,1

C、4,3,1,2

D、3,4,2,1

标准答案：4

知识点解析：暂无解析

3、循环链表的主要优点是。

A、不再需要头指针了

B、已知某个结点的位置后，能够容易找到它的直接前驱

C、在进行插入、删除运算时，能更好地保证链表不断开

D、从表中任一结点出发都能扫描到整个链表

标准答案：8

知识点解析：暂无解析

4、软件测试是软件开发过程中重要且不可缺少的阶段，测试过