2025年国家电网招聘之电网计算机题库及答案.docx

2025年国家电网招聘之电网计算机题库及答案

1.下列关于线性表的叙述中，错误的是（）。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用链式存储，不必占用连续的存储单元C.线性表采用顺序存储，便于进行插入和删除操作D.线性表采用链式存储，便于进行插入和删除操作答案：C解析：顺序存储的线性表插入和删除元素时需要移动大量元素，时间复杂度为O(n)，链式存储通过修改指针即可完成插入删除，时间复杂度为O(1)（已知操作节点位置时），因此顺序存储不便于插入删除操作。

2.一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入