杭州银行技术笔试题.docxVIP

杭州银行技术笔试题

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

一、计算机基础知识

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

A.栈是先进后出（FIFO）的数据结构

B.栈具有记忆性

C.栈是一种线性数据结构

D.进行栈操作时，必须首先访问栈顶元素

2.在快速排序算法中，选择枢轴元素的不同方法可能会影响算法的性能。下列关于枢轴选择方法的说法中，错误的是（）。

A.选择第一个元素作为枢轴

B.选择最后一个元素作为枢轴

C.选择中间元素作为枢轴

D.随机选择一个元素作为枢轴通常比固定选择第一个或最后一个元素更优，因为它能更好地避免最坏情况发生

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

A.二叉树的度可以为3

B.二叉树的任何节点都有不超过两个子节点

C.二叉树一定是完全二叉树

D.满二叉树是度为2的有序树

4.在理想情况下，下列哪种排序算法的时间复杂度总是O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件和