2023年全国计算机联考基础测试卷.pdfVIP

2023年考试

计算机科学与技术学科联考

计算机学科专业基础综合7月测试卷

一、单项选择题：1~20小题，每小题4分，共80分。下列每题给出的四个选项中，只有一

个选项符合试题要求。

1.某栈最多容纳3个元素，入栈的序列为1、2、3、4、5则出栈序列可能为（）。

A.4、3、2、1、5

B.1、5、4、3、2

C.5、4、3、2、1

D.3、2、1、5、4

2．一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为

13，则度为2的结点数目为（）。

A．4

B．2

C．3

D．5

3.设有无向图G=（V，E）和G=（V，E），如果G是G的生成树，则下面不正确的

是（）。

I.G为G的连通分量

II.G是G的无环子图

III.G为G的极小连通子图，且V=V

A．Ⅰ、Ⅱ

B．Ⅱ、Ⅲ

C．只有Ⅲ

D．只有Ⅰ

4.假定一组元素序列为{38，42，55，15}，按次序每个元素生成一棵平衡二