太极华青信息有限公司笔试题.docxVIP

太极华青信息有限公司笔试题

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

一、选择题（每题2分，共30分）

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

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

B.栈允许在中间位置插入和删除元素

C.栈的修改是按顺序进行的，只能在栈顶进行插入或删除操作

D.栈具有记忆性

2.下列排序算法中，时间复杂度在最好、最坏、平均情况下都是O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

4.操作系统中，进程上下文切换指的是？

A.进程创建的过程

B.进程销毁的过程

C.从一个进程切换到另一个进程执行的过程

D.进程进入等待状态的过程

5.关系数据库中，保证实体唯一性的关键字是？

A.外键

B.主键

C.候选键

D.索引

6.下列数据结构中，适合用于实现LRU（最近最少使用）缓存算法的是？

A.栈

B.队列

C.哈希