2026年广东二级计算机考试题库及答案.docxVIP

2026年广东二级计算机考试题库及答案

一、公共基础知识核心题库及深度解析

（一）数据结构与算法

1.在数据结构中，栈和队列是两种特殊的线性表。栈遵循“后进先出”（LIFO）原则，而队列遵循“先进先出”（FIFO）原则。若一个栈的输入序列为1,2,3,4,5，则下列哪个输出序列是不可能的？

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,2,1

D.4,3,2,5,1

答案：D

解析：本题考查栈的操作特性。栈的压入和弹出操作是交替进行的。

选项A：全部压入再全部弹出，合法。

选项B：压入1,2,3,4-弹出4-压入5-弹出5-弹出3,2,1，合法。

选项C：压入1,2,3,4-弹出4-弹出3-压入5-弹出5-弹出2,1，合法。

选项D：要得到4,3,2，必须先压入1,2,3,4。弹出4后，栈顶是3，弹出3，栈顶是2，弹出2。此时栈内剩下1。下一个输出是5，但5尚未压入，且此时栈顶是1，无法直接输出5。若要输出5，必须压入5，但压入5后，5位于栈顶，必须先弹出5才能弹出下面的1。因此输出序列只能是4,3,2,5,1，即选项D是不可能的。

2.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为：

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlo