算法与数据结构——人人网笔试题

算法题 41：树结构遍历（人人网）

题目：一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?

************************************************************************************************************************************

算法题 51：二叉树遍历（人人网笔试）

题目：有如下图所示(左)的一棵二叉树， 请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上， 从右到左输出， 要求每层之间换行， 同行元素之间用tab分割，写出完整代码）。

************************************************************************************************************************************

算法题 71：人人网研发5道笔试题

1、以下排序中时间复杂度最差的是
A、 归并排序
B、 选择排序
C、 希尔排序
D、 堆排序

2、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站到他的后面，这种站队的方法类似下列哪种算法？
A、 快速排序
B、 插入排序
C、 冒泡排序
D、 归并排序

3、设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有?
（A） ABCDE
（B） BCDEA
（C） EABCD
（D） EDCBA

4、某二叉树结点的中序序列为A、B、C、D、E、F、G、H，后序序列为B、D、C、A、F、G、H、E。该二叉树的层次次序序列为?
（A） E、G、H、F、A、C、D、B
（B） E、A、H、C、G、B、D、F
（C） E、A、G、H、C、F、B、D
（D） E、G、A、C、H、D、F、B

5、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是
A、 插入排序
B、 堆排序
C、 冒泡排序
D、 快速排序

************************************************************************************************************************************

#

************************************************************************************************************************************