【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
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
【单选题】
在有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
【单选题】
一个有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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
推荐试题
【判断题】
AK.垫款贷款属于逾期贷款,还款顺序产品层默认为先还利息,再还本金。
A. 对
B. 错
【判断题】
AL.垫款归还时还款类型为归还欠款时,还款总金额应大于欠款合计。
A. 对
B. 错
【判断题】
AM.垫款贷款在银行中被列为不良资产,属于逾期贷款一类,按年利率15%计收罚息。
A. 对
B. 错
【判断题】
AN.垫款归还时现转标识可选择现金/转账,还款账号可输入账号、科目号或内部账号,还款账号户名自动回显,不可修改。
A. 对
B. 错
【判断题】
AO.还款类型选择归还欠款,默认还款顺序为本金欠款、减值利息、减值罚息欠款、减值复利欠款、减值费用欠款,不可根据需要调整还款顺序。
A. 对
B. 错
【判断题】
AP.垫款贷款业务必须凭《绍兴银行垫款放款通知书》操作,审批权限必须按有关规定执行,严禁未经审批操作垫款贷款业务。
A. 对
B. 错
【判断题】
公积金贷款归还后,需手工将公积金贷款本息挂账户中的本金、利息转入公积金管理中心的结算账户。
A. 对
B. 错
【判断题】
公积金贷款是政策性的住房公积金所发放的委托贷款。
A. 对
B. 错
【判断题】
公积金贷款还款模式必须选自动且本金也是入暂挂账户的。
A. 对
B. 错
【判断题】
委托贷款是指由委托人提供合法来源的资金转入委托银行委托存款账户,委托银行根扰委 托人确定的贷款对象、用途、金额、期限、利率等代为发放、监督使用并协助收回的贷款业务。
A. 对
B. 错
【判断题】
如果住房类的贷款产品需要将贷款金额转给第三方,贷款发放时入账账号直接输第三方结算账号即可。
A. 对
B. 错
【判断题】
公积金贷款是政策性的住房公积金所发放的自营贷款。
A. 对
B. 错
【判断题】
委托贷款与公积金贷款与普通贷款一样需经信贷审批后进行发放的。
A. 对
B. 错
【判断题】
对于委托贷款、公积金贷款,任何还款方式在有欠款的情况下,都允许做提前还本。
A. 对
B. 错
【判断题】
发放委托贷款前需先开立委托存款账户。
A. 对
B. 错
【判断题】
入帐账户属性为全部止付、冻结、资金池则不允许委托贷款放款。
A. 对
B. 错
【判断题】
委托贷款(包括公积金贷款)发放时,可以从委托人结算账户中直接发放。
A. 对
B. 错
【判断题】
本行开办委托贷款业务,只收取手续费,并协助管理、协助收回委托的贷款,不承担贷款风险。
A. 对
B. 错
【判断题】
委托贷款(不包括公积金贷款)在发放前,需先从委托人结算帐户将金额转入委托存款帐户。委托贷款发放后从委托存款账户将贷款金额转入委托存款账户下的镜像账户。
A. 对
B. 错
【判断题】
AQ.委托贷款还款金额除归还欠款时可自由输入,可以超过“欠款合计”金额。
A. 对
B. 错
【判断题】
AR.委托贷款归还欠款时,可选择“是否调整欠款顺序”,可将产品层的欠款顺序调整一次,还款总金额可输入,金额不能超过欠款合计金额。
A. 对
B. 错
【判断题】
AS.委托贷款如借款人不按期支付手续费的,根据合同约定从委托方账户中直接扣收手续费。
A. 对
B. 错
【判断题】
AT.委托贷款借款借据上的印鉴需与我行开立的贷款人入账账户的预留印鉴相符。
A. 对
B. 错
【判断题】
委托贷款采取担保方式的,委托人和担保人应就担保形式和担保人(物)达成一致,并签订委托贷款担保合同。
A. 对
B. 错
【判断题】
AU.我行作为银团贷款代理行时,银团贷款放款、还款、冲账,须所有成员行全部操作,不能只操作其中一个成员行的贷款。
A. 对
B. 错
【判断题】
AV.我行作为银团贷款代理行时,参加行部分的贷款发放,属于表外贷款发放。
A. 对
B. 错
【判断题】
银团贷款提前部分还本时,须按照银团协议合同下的所有成员行放款比例进行还款。
A. 对
B. 错
【判断题】
本息暂挂账号必须在协议录入后开立,为内部账号,如果银团贷款的参加行有多个最好分别开立账号。
A. 对
B. 错
【判断题】
银团贷款是指由两家或两家以上获准经营贷款业务的银行业金融机构基于相同贷款条件,依据同一贷款合同,按约定时间和比例,通过代理行向借款人提供的本外币贷款或授信业务。
A. 对
B. 错
【判断题】
代理行可以由牵头行担任或银团贷款成员协商确定,但借款人的附属机构或关联机构不得担任代理行。
A. 对
B. 错
【判断题】
银团贷款参加行进行表外贷款发放,并将贷款金额从本息暂挂账号转账至借款人的活期存款账户。
A. 对
B. 错
【判断题】
银团贷款本息暂挂账号必须在协议录入前先开立,为内部账号。如果银团贷款的参加行有多个最好分别开立账号。
A. 对
B. 错
【判断题】
银团贷款如果代理行划回的金额与我行计提利息金额不符,先做利息调整再做还款。
A. 对
B. 错
【判断题】
银团贷款参加行贷款的还款只能用转账归还,不能用现金归还。
A. 对
B. 错
【判断题】
T、银团贷款还款,允许只操作一家成员行或只归还一部分欠款。
A. 对
B. 错
【判断题】
如果银团贷款发放进行冲账,必须所有成员行全部冲账,参加行的贷款不仅要冲贷款发放(用贷款模块3008-贷款冲账交易),还要冲联动的转账交易(用存款模块2912-冲账交易)。
A. 对
B. 错
【判断题】
如银团贷款需要还款,则同一合同号下的所有成员行可分开归还。
A. 对
B. 错
【判断题】
我行只作为参加行的银团贷款,代理行支付来的利息如与我行计提不一致时,应先做利息调整后再进行还款。
A. 对
B. 错
【判断题】
银团贷款发放后必须通过交易在银团协议中维护贷款账号。
A. 对
B. 错
【判断题】
银团代理行是指银团贷款合同签订后,按相关贷款条件确定的金额和进度归集资金向借款人提供贷款,并接受银团委托按银团贷款合同约定,进行银团贷款事务管理和协调活动的银行。
A. 对
B. 错