兴业银行 计算机笔试题.docxVIP

兴业银行计算机笔试题

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

一、选择题

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

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

B.栈具有唯一的一个端点，既用于插入数据也用于删除数据

C.栈的插入和删除操作都只能在栈底进行

D.栈的常用操作包括入栈和出栈，以及查找栈中最大元素

2.对长度为n的线性表进行顺序查找，在最坏情况下，比较次数为（）。

A.n/2

B.n+1

C.n

D.log?n

3.快速排序在最坏情况下的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在下列数据结构中，适合用来表示元素之间具有多对多关系的是（）。

A.栈

B.队列

C.树

D.图

5.二分查找算法要求数据存储在（）。

A.顺序存储结构中

B.索引存储结构中

C.散列存储结构中

D.以上都可以

6.操作系统通过（）机制实现多个程序共享CPU资源。

A.分时系统

B.进程管理

C.虚拟内存

D.设备分配

7.