2026年国家电网计算机类完整题库真题.docxVIP

2026年国家电网计算机类完整题库真题

一、单项选择题（每题1分，共40分）

1.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。

A.s-next=p-next;p-next=s;

B.p-next=s;s-next=p-next;

C.p-next=s;s-next=p;

D.s-next=p;p-next=s;

答案A

2.栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案C

3.一个栈的入栈序列为1,2,3,4,5，则出栈序列不可能是（）。

A.2,3,4,5,1

B.5,4,3,2,1

C.3,2,5,4,1

D.4,3,5,1,2

答案D

4.对n个记录进行快速排序，平均时间复杂度是（）。

A.O

B.O

C.O

D.O

答案B

5.二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。

A.DEBFCA

B.DEBAFC

C.DEBCFA

D.DEBFAC

答案A

解析由前序确定根为A，中序划分左子树DBE、右子树FC。左子树前序BDE、中序DBE，根B，左D，右