掌趣游戏笔试题目.docxVIP

掌趣游戏笔试题目

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

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

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

()A.栈是先进先出（FIFO）的数据结构

()B.栈具有插入和删除操作的操作受限性

()C.栈只能进行删除操作，不能进行插入操作

()D.栈具有随机访问能力

2.快速排序的平均时间复杂度是？

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.下列哪种排序算法是不稳定的排序算法？

()A.冒泡排序

()B.插入排序

()C.快速排序

()D.归并排序

4.在TCP/IP协议栈中，负责数据传输层的是？

()A.OSI模型的物理层

()B.OSI模型的网络层

()C.OSI模型的传输层

()D.OSI模型的应用层

5.下列关于数据库事务的ACID特性，描述错误的是？

()A.原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不做

()B.一致性（Co