淘宝四大笔试题目和答案.docxVIP

淘宝四大笔试题目和答案

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

一、选择题

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

()A.栈是先进后出（FILO）的线性结构

()B.栈只能在一端进行插入和删除操作

()C.栈具有顺序存储结构和链式存储结构两种形式

()D.栈是一种逻辑结构，其物理实现可以是数组或链表

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

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

3.在以下数据结构中，适合用来表示稀疏矩阵的是：

()A.数组

()B.线性表

()C.矩阵

()D.三元组表

4.已知二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCEGF，则其后序遍历序列为：

()A.BADCEGF

()B.FEDCBA

()C.GFBEDAC

()D.CBADGEF

5.下列关于数据库事务的描述，错误的是：

()A.原子性（Atomicity）保证事务是不可分割的最小工作单元

()B.一致性（Consist