阿里云计算笔试题.docxVIP

阿里云计算笔试题

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

一、单项选择题（每题2分，共40分。请选择唯一正确的选项）

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

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

B.栈是一种线性数据结构，但不是树形结构

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

D.栈的抽象数据类型（ADT）通常包含push,pop,peek,isEmpty等操作

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

A.O(nlogn)

B.O(n2)

C.O(logn)

D.O(n!)

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

A.IP

B.TCP

C.UDP

D.HTTP

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

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

B.一致性（Consistency）：事务必须使数据库从一个一致性状态转变到另一个一致性状态

C.隔离性（Isolation）：一个事务的执行不能被其他事务干扰

D.永久性（Durability）：一旦事务提交，其所做的更改就会永久保存在