国家电网算法校招备考题库（含答案）.docxVIP

国家电网算法校招备考题库（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项的字母填入括号内）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性结构

B.栈是后进先出（LIFO）的线性结构

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式，且性能相同

2.在顺序表中，假设数据元素个数为n，则在第i个位置（1≤i≤n+1）插入一个新元素，平均需要移动（）个元素。

A.i

B.n-i

C.(n+i)/2

D.n

3.设有字母序列{P,Q,R,S,T,U,V}，按此顺序依次入栈，则以下序列中不可能是出栈序列的是（）。

A.QTPRSVU

B.QTPUVRS

C.QTUPRSV

D.VUTSRQP

4.关于二叉树的下列叙述中，正确的是（）。

A.二叉树是度为2的树

B.二叉树至少有一个根节点

C.二叉树的每个节点最多有两个子节点，且左右子节点必存在

D.二叉树的遍历方式只有前序遍历和中序遍历

5.在完全二叉树中，若一个节点没有左子节点，则该