交通银行it类笔试题.docxVIP

交通银行it类笔试题

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

一、单项选择题（每题2分，共30分。下列每题给出的选项中，只有一项是符合题目要求的。）

1.在计算机中，算法指的是（）。

A.为解决特定问题而设计的一系列指令

B.计算机程序

C.计算机硬件的设计

D.计算机的操作系统

2.下列数据结构中，插入和删除操作最灵活的是（）。

A.数组

B.链表

C.栈

D.队列

3.若一个栈的输入序列为1,2,3,4,5，则通过栈的操作可能得到的输出序列中，第一个元素为2的是（）。

A.2,1,3,4,5

B.2,3,1,5,4

C.2,4,3,1,5

D.2,5,4,3,1

4.在深度为5的二叉树中，最多有多少个结点？（）

A.32

B.31

C.16

D.15

5.下列关于冒泡排序的说法中，错误的是（）。

A.它是一种稳定的排序算法

B.它的时间复杂度最好情况为O(n^2)

C.它的空间复杂度为O(1)

D.它是一种选择排序

6.在TCP/IP协议簇中，负责将IP地址解析为物理