银行技术笔试专项题库及答案.docxVIP

银行技术笔试专项题库及答案

一、计算机基础与数据结构

选择题

1.以下哪种数据结构最适合实现“后进先出”的操作特性？

A.队列B.栈C.二叉树D.哈希表

答案：B。栈的核心特性是LIFO（后进先出），队列是FIFO（先进先出），二叉树和哈希表无此特性。

2.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是？

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

答案：C。二分查找每次将搜索范围减半，最坏时间复杂度为O(logn)。

3.以下关于线程和进程的描述，错误的是？

A.进程是资源分配的最小单位，线程是调度的最小单位

B.一个进程可以包含多个线程

C.线程间共享进程的内存空间，进程间内存独立

D.进程的创建开销小于线程

答案：D。线程是轻量级进程，创建和切换开销远小于进程。

4.以下排序算法中，不稳定的是？

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

答案：C。快速排序在分区过程中可能改变相同元素的相对顺序，属于不稳定排序。

5.二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为？

A.BCAB.CBAC.ACBD.BAC

答案：A。前序（根左右）为ABC，根是A；中序（左根右）为