建设银行金融科技岗校招机试真题精讲题库（含详细答案解析）.docx

建设银行金融科技岗校招机试真题精讲

真题题库（配答案详解）

共160题单选95＋多选30＋判断25＋简答10详解见参考答案页

一、单项选择题（本题型95小题，每小题2分，共190分）

1．在以下数据结构中，哪一种最适合实现具有“后进先出”（LIFO）特性的场景？（）

A．队列B．栈C．链表D．二叉树

2．若一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为？（）

A．DEBFCAB．DEBCFAC．EDBFCAD．DEBFAC

3．在一个具有n个结点的完全二叉树中，若按层序从1开始编号，则编号为i的结点（i1）的父