某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树____答案

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

推荐试题

【判断题】

每次加钞完毕，密码锁必须调乱，严禁出现仅凭钥匙就能打开保险箱的现象

A. 对

B. 错

查看答案解析

【判断题】

ETC储值卡在柜面充值后需要对卡片进行圈存，可在任意具有蓝牙功能的标签上配合使用“车E兴”员工版进行操作

A. 对

B. 错

查看答案解析

【判断题】

企业网银批量代发和批量转账只能是行内账户，不能进行跨行交易

A. 对

B. 错

查看答案解析

【判断题】

对于每台自助设备必须配备A、B岗操作员，相对固定，严禁混岗或交叉作业

A. 对

B. 错

查看答案解析

【判断题】

担任过A岗（B岗）的操作员可以再担任B岗（A岗）操作员

A. 对

B. 错

查看答案解析

【判断题】

A岗操作员需要保管自助设备保险柜密码和上箱体钥匙

A. 对

B. 错

查看答案解析

【判断题】

监控摄像头安装隐蔽，能够完整摄录客户的正面图像、进/出钞和现金装填过程的图像，可以摄录到客户和工作人员输入的密码

A. 对

B. 错

查看答案解析

【判断题】

自助设备视频监控系统密码原则上由网点负责人保管，如遇特殊情况可指定A、B岗操作员保管

A. 对

B. 错

查看答案解析

【判断题】

离行式自助设备必须配备备用钞箱，采用换钞箱法加钞，允许在现场清点现金

A. 对

B. 错

查看答案解析

【判断题】

自助设备长款可以以现金方式退还持卡人

A. 对

B. 错

查看答案解析

【判断题】

自助设备吞卡打印的凭条可以做为领卡的凭证

A. 对

B. 错

查看答案解析

【判断题】

同号换卡业务中涉及的空白卡可以不做重要空白凭证管理

A. 对

B. 错

查看答案解析

【判断题】

空白卡是指未经纸卡的卡，卡片只有版面但没金融数据信息

A. 对

B. 错

查看答案解析

【判断题】

待发卡是指根据客户申请，制卡成功尚未领用的金燕IC借记卡

A. 对

B. 错

查看答案解析

【判断题】

自助通可以申请撤销功能

A. 对

B. 错

查看答案解析

【单选题】

“房快贷”额度根据客户评级情况、生产经营情况、还款能力和担保物价值等进行核定，最高不超过___万元。

A. 100

B. 500

C. 1000

D. 3000

E. 5000

查看答案解析

【单选题】

“房快贷”利率最低执行月利率___‰。

A. 4.35

B. 5.4375

C. 5.8

D. 6.3

E. 7.0

查看答案解析

【单选题】

市郊联社开具保函应根据担保方式、风险度，按保函金额收取手续费。手续费的收取额为月费率，按季度收取，最低为每笔___元。

A. 1‰-3‰ 500

B. 1‰-2‰ 500

C. 1‰-4‰ 1000

D. 2‰-3‰ 1000

查看答案解析

【单选题】

4“税易贷”额度依据客户评级情况、自身经营情况、借款用途和缴纳税额等综合确定，不超过万元。___

A. 50

B. 200

C. 100

D. 300

查看答案解析

【单选题】

“流水贷”额度可按照账户流水（日均存款）的倍进行核定，最高不超过万元。___

A. 3 50

B. 3 200

C. 3 100

D. 3 300

查看答案解析

【单选题】

郑州市郊联社支持小微企业系列产品，担保方式为信用的，最高额度不超过___万元（含）.

A. 50

B. 200

C. 100

D. 300

查看答案解析

【单选题】

除贷款外，商业银行的资金一般主要用于___。

A. 结算业务

B. 代理业务

C. 存款业务

D. 资金业务

查看答案解析

【单选题】

___是银行在商业汇票上签章承诺按出票人指示到期付款的行为。

A. 承兑

B. 担保

C. 贷款

D. 公司信贷

查看答案解析

【单选题】

在银行流动资金贷前调查报告中，借款人财务状况不包括___。

A. 流动资金数额和周转速度

B. 主要客户、供应商和分销渠道

C. 资产负债比率

D. 存货净值和周转速度

查看答案解析

【单选题】

公司信贷的借款人指___

A. 经工商行政管理机关(或主管机关)核准登记的自然人

B. 经行政机关核准登记的企(事)业法人

C. 经行政机关核准登记的自然人

D. 经工商行政管理机关(或主管机关)核准登记的企(事)业法人

查看答案解析

【单选题】

贷前调查中最常用、最重要的方法，同时也是在一般情况下必须采用的方法是___。

A. 现场调研

B. 搜寻调查

C. 委托调查

D. 突击检查

查看答案解析

【单选题】

主营业务指标通常指主营业务收入占___的比重。

A. 营业额

B. 总资本

C. 全部利润

D. 销售收入总额

查看答案解析

【单选题】

以下关于流动比率和企业资产的变现能力关系的说法中，正确的是___

A. 流动比率越高，说明企业资产的变现能力越强

B. 流动比率越高，说明企业资产的变现能力越弱

C. 流动比率越低，说明企业资产的变现能力越强

D. 流动比率与企业资产的变现能力没有关系

查看答案解析

【单选题】

以下各项中不能反映应收账款的营运能力的是___。

A. 应收账款周转率

B. 应收账款回收期

C. 应收账款账龄

D. 应收账款余额

查看答案解析

【单选题】

以下不属于所有者权益项目的是___

A. 未分配利润

B. 资本公积

C. 盈余公积

D. 流动资产

查看答案解析

【单选题】

法人贷款业务，申请信贷业务的客户应当是经___核准登记的企业（事业）法人其他经济组织。

A. 工商行政管理机关（或主管机关）

B. 国税局

C. 人民银行

D. 农村信用社

查看答案解析

【单选题】

下列关于资产负债率的论述中，错误的是___

A. 资产负债率=负债合计÷资产合计×100%

B. 资产负债率=资产合计÷负债合计×100%

C. 资产负债率反映项目各年负债水平、财务风险及偿债能力

D. 银行从债权安全的角度考虑，总希望借款人的负债水平低一点

查看答案解析

【单选题】

一般企业贷款操作流程：___

A. 建立正式客户-评级-授信-申请贷款-发放贷款

B. 建立正式客户-授信-评级-申请贷款-发放贷款

C. 建立正式客户-申请贷款-评级-授信-发放贷款

D. 建立正式客户-申请贷款-授信-评级-发放贷款

查看答案解析

【单选题】

借款人盈利能力的比率通过___反映。

A. 效率比率

B. 杠杆比率

C. 流动比率

D. 营业利润率

查看答案解析

【单选题】

借款人还款能力的主要标志就是___。

A. 借款人的现金流量是否充足

B. 借款人的资产负债比率是否足够低

C. 借款人的管理水平是否很高

D. 借款人的销售收入和利润是否足够高

查看答案解析

【单选题】

借款人存货周转率是指用一定时期内的（）除以（）得到的比率。___

A. 平均存货余额，销货收入

B. 销货收入，平均存货余额

C. 销货成本，平均存货余额

D. 平均存货余额，销货成本

查看答案解析

【单选题】

反映客户长期偿债能力的比率是___

A. 流动比率

B. 资产负债率

C. 净利润率

D. 速动比率

查看答案解析

【单选题】

___是指企业长期使用但没有实物形态的资产，包括土地使用权、专利权、商标权、商誉等。

A. 递延资产

B. 流动资产

C. 固定资产

D. 无形资产

查看答案解析

【单选题】

在抵押期间，不论抵押物所生的是天然孳息还是法定孳息，由___来收取。

A. 抵押人

B. 质权人

C. 银行

D. 抵押权人

查看答案解析

【单选题】

在贷款质押业务的风险中，最主要的风险因素是___。

A. 虚假质押风险

B. 司法风险

C. 汇率风险

D. 操作风险

查看答案解析