顶象技术笔试题.docxVIP

顶象技术笔试题

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

一、选择题

1.下列关于链表的描述，正确的是：

(A)链表是采用动态内存分配，长度固定不变

(B)链表中的元素在内存中可以连续存储

(C)链表的插入和删除操作通常比数组快

(D)链表支持随机访问

2.设计算法时，时间复杂度通常表示为T(n)，其中n代表：

(A)算法执行的代码行数

(B)算法处理的数据量

(C)算法所需内存空间大小

(D)算法输入数据的规模

3.下列排序算法中，不稳定排序是：

(A)插入排序

(B)希尔排序

(C)快速排序

(D)冒泡排序

4.在TCP/IP协议簇中，负责提供可靠数据传输的协议是：

(A)UDP

(B)TCP

(C)IP

(D)HTTP

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

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

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

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