人民银行软件的笔试题.docxVIP

人民银行软件的笔试题

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

一、基础知识部分

1.在以下数据结构中，最适合用来表示集合的是（）。

A.数组

B.链表

C.栈

D.哈希表

2.下列关于二叉树的说法，正确的是（）。

A.二叉树的任何节点都有两个子节点

B.二叉树是度为2的有序树

C.完全二叉树中，若一个节点没有左子节点，则它一定没有右子节点

D.满二叉树是指除叶子节点外，每个节点都有两个子节点的二叉树

3.若线性表采用顺序存储结构，删除表尾元素时，需要移动的元素个数为（）。

A.0

B.1

C.n-1

D.n

4.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

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

A.操作系统是计算机系统中的系统软件

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

C.进程是资源