2025年国家二级ACCESS机试(选择题)模拟试卷291(题后含答案及解析).pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

国家二级ACCESS机试（选择题）模拟试卷291(题后含答案及解析)

题型有：1.

1．算法的时间复杂度是指

A．设计该算法所需的工作量

B．执行该算法所需要的时间

C．执行该算法时所需要的基本运算次数

D．算法中指令的条数

正确答案：D

解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作

量可以用算法在执行过程中所需基本运算的执行次数来度量。知识模块：数据

结构与算法

2．对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

()。

A．9

B．10

C．45

D．90

正确答案：C

解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要比较的次数

为n(n—1)/2。

3．下列叙述中正确的是

A．对数据进行压缩存储会降低算法的空间复杂度

B．算法的优化主要通过程序的编制技巧来实现

C．算法的复杂度与问题的规模无关

D．数值型算法只需考虑计算结果的可靠性

正确答案：A

解析：算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部

分：输入数据所占的存储空间：程序本身所占的存储空间；算法执行过程中所需

要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空

间以及额外空间，通常采用压缩存储技术，A选项正确。知识模块：数据结构

与算法

4．设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别

为4，1，10。该树中度为1的结点数为

A．11

非淡泊无以明志，非宁静无以致远。——诸葛亮

B．12

C．13

D．不可能有这样的树

正确答案：B

解析：因为任一棵树中，结点总数=总分支数目+1，所以：

27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中，n1表示叶子结点，所以选

项B正确。知识模块：数据结构与算法

5．在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中

的元素个数为

A．0或1

B．0

C．1

D．队列满

正确答案：A

解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)

进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作

受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队

列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令

头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向

头结点。当队列为空(0)或1时，front=rear。知识模块：数据结构与算法

6．下列叙述中错误的是

A．循环链表中有一个表头结点

B．循环链表的存储空间是连续的

C．循环链表实现了空表与非空表运算的统一