东软笔试试题及答案.docxVIP

东软笔试试题及答案

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

一、选择题

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

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

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

C.栈的元素只能从栈底添加或删除

D.栈是一种线性表

2.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.下列数据结构中，适合用来实现堆栈的是？

A.链表

B.数组

C.树

D.图

4.在二叉搜索树中，对于任何一个节点，其左子树中所有节点的值都小于该节点的值，其右子树中所有节点的值都大于该节点的值。这个描述是？

A.错误的

B.部分正确的

C.正确的

D.仅当树完全平衡时才正确

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

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

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

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