【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
推荐试题
【判断题】
债项评级可以反映债项本身的交易风险，不能同时反映客户的信用风险和债项交易风险
【判断题】
同一客户的不同贷款的客户评级必须一致，而不论每笔交易的性质是否存在差异
【判断题】
如果银行有专用的期权计价模式，应采用简化的计算方法计量期权敞口头寸
【判断题】
申请出口打包贷款的借款人，应出具进口方银行开立的信用证_______
【判断题】
一般来说，处于启动期与处于衰退期的行业面临的风险都比较高，但银行仍可进行长期贷款，以获得高风险下的更高收益_______
【判断题】
由于抵押人的行为而使得抵押物价值减少，而抵押人又无法完全恢复的，银行应该要求抵押人提供与减少价值相当的担保_______
【判断题】
为保持短期偿债能力，流动比率与速动比率越高越好_______
【判断题】
内部审计部门可以为商业银行提供最直接的第一手资料和记录
【判断题】
在动产质押时，出质人和质权人应当订立书面的质押合同
【判断题】
债务人对银行的实质性信贷债务逾期100天以上即被视为违约
【判断题】
商业银行对维持本行资本充足率承担最终责任
【判断题】
贷款损失准备金率等于或大于不良贷款率，说明该行足额提取拨付，风险较高
【判断题】
商业银行的流动性需求是由一定水平的核心存款以及一定数量的流动性负债来决定的
【判断题】
从商业银行实践来看，在贷款组合信用风险识别和分析过程中引入区域风险变量是非常必要的
【判断题】
央行执行货币政策工具SFL（常备借贷便利），主要服务对象为政策性银行和股份制商业银行
【判断题】
中国的货币政策工具主要有公开市场操作、存款准备金、利率政策和窗口指导等
【判断题】
SFL（常备借贷便利）是中央银行与金融机构“一对一”交易，针对性强
【判断题】
改变存款准备金率，相应地会改变商业银行等金融机构的贷款规模，进而影响到国际收支
【判断题】
黄金储备是一国国际储备的重要组成部分，它可以直接用于对外支付
【判断题】
金币本位制下的汇率不是随着外汇市场的供求而发生波动的，所以它是固定汇率制
【判断题】
凡实行外汇管制的国家，外汇市场只有一个官方外汇市场
【判断题】
欧洲债券是发行人在本国以外的市场上发行的.不以发行所在地国家的货币计值.而是以其他可自由兑换的货币为面值的债券
【判断题】
外汇仅指外国货币，不包括以外币计值的其他信用工具和金融产
【判断题】
一个国家的对外经济开放程度越高，则对国际储备的需要越大
【判断题】
一国际收支差额在相当大的程度上取决于该国国内经济发展状况
【判断题】
开放经济中，在浮动汇率制度下，经常账户余额直接通过汇率的变动自动调整为平衡
【判断题】
国际收支失衡不会引起其他经济变量的变化
【判断题】
汇率是本国货币与外国货币之间的价值对比，因而汇率的变动不会影响国内的物价水平
【判断题】
开放经济中，在固定汇率制度下，经常账户余额不能直接通过汇率的变动自动调整为平衡
【判断题】
国际收支平衡表中最基本、最重要的项目是经常账户
【判断题】
一国利用资金提前消费时，其国民收入必须有预期增长，否则有可能发生债务危机
【判断题】
政府对经济采取直接管制政策主要发生在固定汇率制度下
【判断题】
城市房地产抵押合同签订后，土地上新增的房屋不属于抵押物，需要拍卖该抵押的房地产时，可以依法将该土地上新增的房屋与抵押物一同拍卖，对拍卖新增房屋所得，抵押权人有优先受偿权
【判断题】
保证期间，保证人对未经其同意转让的债务，不再承担保证责任
【判断题】
抵押物折价或者拍卖、变卖后，其价款超过债权数额的部分由债权人处置
【判断题】
对已与第三人设定抵押、担保、交易或诉讼查封以及其他权益纠纷的资产，不得实行以资抵贷
