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

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

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



[b][b]************************************************************************************************************************************[/b][/b]

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

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



[b][b]************************************************************************************************************************************[/b][/b]

算法题 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、 快速排序

[b][b]************************************************************************************************************************************[/b][/b]

#

[b][b]************************************************************************************************************************************[/b][/b]