初级银行

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

(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

A. 内模式

B. 外模式

C. 概念模式

D. 逻辑模式

（10）

[答案]A

[考点]数据库设计基础

[评析]

通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像

(11) 算法的时间复杂度是指______。

A. 执行算法程序所需要的时间

B. 算法程序的长度

C. 算法执行过程中所需要的基本运算次数

D. 算法程序中的指令条数

（11）

[答案]C

[考点]数据结构与算法

[评析]

算法的复杂度分时间复杂度和空间复杂度。

时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

称O(f(n))和O(g(n))为该算法的复杂度。

简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…

(12) 下列叙述中正确的是______。

A. 线性表是线性结构

B. 栈与队列是非线性结构

C. 线性链表是非线性结构

D. 二叉树是线性结构

（12）

[答案]A

[考点]数据结构与算法

[评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

此题与（2）题类似

(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

A. 349

B. 350

C. 255

D. 351

（13）

[答案]B

[考点]数据结构与算法

[评析]

完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。

比如图：

完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！

如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：

此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。

相关文章

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

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

编辑推荐

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

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

2011银行从业资格考试教材

（责任编辑：中大编辑）