国家二级（Python）机试模拟试卷25.pdfVIP

国家二级P（ython）机试模拟试卷25

一、单项选择题本（题共33题，每题1.0分，共33

分。）

1、下列叙述中正确的（）。

A、栈“先进先出”的线性表

B、队列“先进后出”的线性表

C、循环队列非线性结构

D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

标准答案：D

知识点解析：栈先进后出的线性表，所以A选项错误；队列先进先出的线性

表，所以B选项错误；循环队列线性结构的线性表，所以C选项错误。本题选

择D选项。

2、某二叉树有5个度为2的节点，则该二叉树中的叶子节点数（）。

A、10

B、8

C、6

D、4

标准答案：C

知识点解析：根据二叉树的基本性质：在任意一棵二叉树中，度为。的叶子节点总

比度为2的节点多一个，所以本题中5+1=6个。本题选择C选项。

3、下列排序方法中，最坏情况下比较次数最少的（）。

A、冒泡排序

B、简单选择排序

C、直