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

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

真题题库（配答案详解）

共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）的父结点编

号为？（）

A．i/2（向下取整）B．i-1C．2iD．2i+1

4．下列排序算法中，在最坏情况下时间复杂度仍为O(nlogn)的是？（）

A．快速排序B．归并排序C．插入排序D．冒泡排序

5．在操作系统中，进程与程序的本质区别是？（）

A．进程是静态的，程序是动态的

B．进程是动态的，程序是静态的

C．进程占用内存，程序不占用内存

D．进程只能有一个，程序可以有多个

6