2014年技术类笔试真题与.pdfVIP

时间：2014-4-20

职位：开发、、客户端、前端等

城市：、合肥、沈阳、长沙、

(一)选择题(25*4)

1.使用深度优先算法遍历下图，遍历的顺序为（）

AABCDEFGBABDCFEG

CABDECFGDABCDFEG

2.输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作()

A.pushpoppushpoppushpoppushpushpushpoppoppop

B.pushpushpushpushpushpushpoppoppoppoppoppop

C.pushpushpushpoppoppoppushpushpoppoppushpop

D.pushpushpushpushpoppushpoppushpoppoppoppop

3.下列关键码序列哪些是一个堆()

A.903153231648B904831531623

C165323903148D.163123905348

4.稀疏矩阵压缩的方法是：（）

A三元组B二维数组C散列D十字链表

5.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉

树，节点E的线索化指向节点（）

ABCBACCDF