【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 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
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 错
【判断题】
银联柜面通业务是指客户通过我行或其他加入银联柜面通业务的银行柜面终端，利用现有的银联网络系统，实现银行卡跨行余额查询、存款、取款、转账等交易的一种业务品种。
A. 对
B. 错
【判断题】
因网络通讯或系统原因，“银联柜面通”业务有可能会有非实时入帐的情况，为避免与客户发生纠纷，各柜员在进行“银联柜面通”业务前，请提醒客户仔细阅读《个人业务申请单》后的“客户须知”，如需紧急用款或介意非实时入帐的，可选择其他汇款渠道。
A. 对
B. 错
【判断题】
委托方承诺在每月缴款前保证帐户足够支付税款余额，如因委托方不足支付税款，责任由委托方自负，银行不垫款；属银行责任造成税款未及时扣款，责任由受托方银行承担。
A. 对
B. 错
