初级银行

为了帮助考生系统的复习银行从业资格课程 全面的了解银行从业资格考试的相关重点，小编特编辑汇总了 2011年银行从业资格相关资料 希望对您参加本次考试有所帮助！！

(51) 在计算机中，算法是指______。

A. 查询方法

B. 加工方法

C. 解题方案的准确而完整的描述

D. 排序方法

（51）

[答案]C

[考点]数据结构与算法

[评析]

A、B、D都过于片面，此题直接选答案也很简单。

(52) 栈和队列的共同点是______。

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

（52）

[答案]C

[考点]数据结构与算法

[评析]

栈是先进后出的，队列是先进先出的，共同点是只允许在端点处插入和删除元素。栈都是在一端进与出，而队列是在一端进在另一端出。

(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A. cedba

B. acbed

C. decab

D. deabc

（53）

[答案]A

[考点]数据结构与算法

[评析]

后序又叫后根，一次递归过程是先左再右最后根；中序是先左再根最后右。

比如下图：

前序是：abc

中序是：bac

后序是：bca

题中据后序遍历序列，一眼得知c结点是根，那么据中序deba结点都在一边，或都在根结点左边，或右边；据中序遍历序列得知全在根结点的左边。

接下来据后序得出e结点是紧挨着c结点的左子女，再据中序得知d是e的左子女，ba是右子树。

再据后序得b是e的右子女，再据中序得a是b的右子女。

分析结果得二叉树图示如下：

因为我茂叶数据结构是自学的，分析此类型的题我都是用自己的方法（递归分析的方法），要边分析边画图，一步一步连结起来，最后再根据题中的遍历检查图是否画对，如果都符合题目，最后再可根据图来得所求的遍历。

再次声明，此所有二级公基题全是我一人的思路写的，如果你觉得不可靠，可以看其它的书。

(54) 在下列几种排序方法中，要求内存量最大的是______。

A. 插入排序

B. 选择排序

C. 快速排序

D. 归并排序

（54）

[答案]D

[考点]数据结构与算法

[分析]

我们对比一个排序方法的优越性有"平均时间"、"最坏情况时间"和"辅助空间"。其中辅助空间一般是排序中需要额外的内存开销，这些内存开销一般据一些如中间变量（暂存变量）、比较与交换等等来决定。

插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。

可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。

相关文章

2011年银行从业资格考试模拟题精讲汇总一

2011年银行从业资格考试模拟题精讲汇总二

编辑推荐

2011银行从业资格考试 网络课堂

2011银行从业资格考试信息免费短信提醒

2011银行从业资格考试教材

（责任编辑：中大编辑）