银行计算机类笔试题目及答案.docxVIP

银行计算机类笔试题目及答案

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

2.设有链表A=(a1,a2,a3,...,an)，下列操作中，时间复杂度最差为O(n)的是（）。

A.在链表头部插入新元素

B.在链表尾部插入新元素

C.删除链表头部元素

D.删除链表尾部元素（假设已知的链表头指针）

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.操作系统通过（）机制来管理内存，将逻辑地址转换为物理地址。

A.分段

B.分页

C.覆盖

D.调页

5.下列关于进程状态的描述中，错误的是（）。

A.就绪状态

B.运行状态

C.等待状态

D.暂停状态

6.在TCP/IP协议簇中，负责提供面向连接、可靠传输服务的协议是（）。

A.UDP

B.TCP

C.IP

D.ICMP

7.下列IP地址中，属于C类地址的是（）