【单选题】
对某二叉树进行前序遍历的结果为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。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
推荐试题
【填空题】
291 审计机关依法向社会公布审计报告所反映内容及相关情况的专门文书是___
【填空题】
292 审计取证的顺序与反映经济业务的会计资料形成过程相一致的审计取证方法是___
【填空题】
293 被审计单位计算机中储存的与审计事项相关的资料属于___
【填空题】
294 审计机关为了统一组织多个审计组对某一行业或者专项资金进行审计而制定的总体工作计划称为___
【填空题】
295 属于按照审计主体划分的审计类别是___
【填空题】
296 在我国，社会审计审计报告的签署人必须是___
【填空题】
297 按照《国家审计基本准则》的规定，审计组对审计事项实施审计结束后．向审计机关提出审计报告的日期应当在___日内
【填空题】
298 2006年2月28日十届人大二十次会议通过了《关于修改___，施行是___
【填空题】
299 按照国家审计准则的规定，应当对审计项目总体质量负责的是___
【填空题】
300 确立我国现行国家审计监督制度最权威的法律依据是___
【填空题】
301 审计机关依法对被审计单位作出审计处理处罚决定，最能体现的审计职能是___
【填空题】
302 ___是编写审计报告、发表审计意见或做出审计决定的依据。
【填空题】
303 我国国家审计机关的设置属于___
【填空题】
304 ___是判断审计事项是非优劣的准绳，是作出审计决定的依据
【填空题】
305 审计人员对被审计单位进行内部控制测试的工作属于___
【填空题】
306 既能为审计人员提供工作标准，又能作为检查和评价审计工作质量规则的是___
【填空题】
307 国家审计机关向被审计单位做出审计决定的依据是___
【填空题】
308 根据我国目前的实际情况，国家审计的首要目标是___
【填空题】
310 审计按其内容和目的不同，可以分为财政财务审计、___和财经法纪审计
【填空题】
312 财务报表在审计前存在重大错报的可能性是___风险
【填空题】
313 审计计划分为___和___两个层次
【填空题】
314 审计工作底稿的归档期限为审计报告日后___天内
【填空题】
315 审计证据的特性包括___和___
【填空题】
316 在被审计单位治理层的监督下，按照使用的会计准则和相关会计制度的规定编制财务报表是___的责任
【填空题】
317 审计按不同主体划分___、___和___
【单选题】
申请“微贷通”业务的客户年龄须在___周岁之间。
A. 16-55
B. 18-60
C. 18-55
D. 16-60
【单选题】
“创富贷”单次用信期限最长不超过___个月。
【单选题】
金燕快贷通贷款签订最高额合同期限最长为___年。
【单选题】
“商贷通”是指市郊联社向在郑州市辖区范围内从事经营活动的___提供信贷产品。
A. 个人
B. 自然人
C. 个体工商户
D. 公司
【单选题】
申请“商贷通”贷款的客户从事行业原则上为___年（含）以上，在郑州市有固定的经营场所。
【单选题】
计算个人客户存贷款比例时，可提供借款人本人及其配偶、年满 ___周岁子女的账户流水。
【单选题】
下列哪一项不是二手住房按揭贷款业务中借款人必须具备的基本条件。___
A. 合法有效的身份证件
B. 良好的信用记录和还款意愿
C. 具备郑州市户口
D. 符合郑州市房地产政策对借款人的要求
【单选题】
信用社在办理二手住房按揭业务时，单笔贷款金额不得超过___万元。
A. 100
B. 150
C. 200
D. 300
【单选题】
客户经理应根据调查结果，合理确定借款人的信用等级和授信额度，防控___风险。
A. 过度授信
B. 利率风险
C. 市场风险
D. 欺诈风险
【单选题】
客户经理岗位调整后，按照联社的有关规定进行___和责任认定。
A. 书面交接
B. 口头交接
C. 发电子邮件交接
D. 非正式交接
【单选题】
关于二手住房按揭贷款，下列说法正确的是___
A. 根据借款人申请、联社审批，按揭贷款可以进行延期。
B. 当客户选择“非资金监管”时，须在办理抵押登记前进行放款。
C. 借款人必须具有购买二手房的合同或协议。
D. 贷款利率分为浮动利率和固定利率两种形式。
【单选题】
客户申请“助力贷”保证授信额度原则上不超过___万元。
A. 50
B. 100
C. 300
D. 500
【单选题】
“薪易贷”贷款额度原则上不超过___万元,借款金额不超过消费需求的( )
A. 50，60%
B. 50，70%
C. 100，60%
D. 100，70%
