人寿软件开发笔试题.docxVIP

人寿软件开发笔试题

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

一、选择题

1.下列关于栈的描述中，正确的是？

()A.栈是先进先出（FIFO）的线性结构

()B.栈是后进先出（LIFO）的线性结构

()C.栈只能在一端进行插入和删除操作

()D.栈具有两个端点，插入和删除操作可从任一端进行

2.快速排序在最坏情况下的时间复杂度是？

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

()A.栈

()B.队列

()C.链表

()D.树

4.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是？

()A.应用层

()B.传输层

()C.网络层

()D.数据链路层

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

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

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

()C.进程是资源分配的基本单位