更多"对于二叉查找树（BinarySearchTree），若其左子树非空，则"的相关试题:
[单项选择]对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。空白（2）处应选择（）
A. O（n2）
B. O（nlog2n）
C. O（log2n）
D. O（n）
[单项选择]
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (63) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (64) 。
（63）处填（）。
A. 先序
B. 后序
C. 层序
D. 中序
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A. 前序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]对于一物体，若其表面温度从100℃升高至200℃，则其辐射能力提高到原来的（）倍。
A. 1.6
B. 2.6
C. 4
D. 15
[单项选择]在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）
A. 完全二叉树
B. 平衡二叉树
C. 单枝树
D. 满二叉树
[单项选择]对于化工、石油等某些特定的加工设备，若其基准日的市场价格难以取得，其重置成本确定应首选（）。
A. 市场法
B. 重置核算法
C. 物价指数法
D. 功能比较法
[多项选择]二叉排序树的类型定义如下：
typedef struet BSTNode//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
BSTNode,*BSTree;
设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。
[单项选择]同种疾病，若其表现的证不同，则治法应采用（）
A. 辨证论治
B. 对症治疗
C. 异病同治
D. 同病异治
E. 辨病论治
[单项选择]Rh阴性母亲，若其胎儿是Rh阳性，可引起胎儿出现（ ）
A. 血友病
B. 白血病
C. 新生儿溶血病
D. 红细胞增多症
E. 巨幼细胞贫血
[单项选择]某医生被吊销医师执业证书后，若其要重新注册需要（）。
A. 自处罚执行完毕之日起至申请注册之日止满2年
B. 自处罚决定之日起至申请注册之日止满2年
C. 自处罚执行完毕之日起至申请注册之日止满3年
D. 自处罚决定之日起至申请注册之日止满3年
E. 以上都不对
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]以下关于二叉排序树的说法正确的是______。
Ⅰ．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ．在二叉排序树中，新结点总是作为叶子结点来插入的
Ⅴ．二叉排序树的查找效率和二叉排序树的高度有关
A. Ⅰ、Ⅱ、Ⅳ、Ⅴ
B. Ⅱ、Ⅲ、Ⅳ
C. Ⅰ、Ⅲ、Ⅴ
D. Ⅰ、Ⅳ、Ⅴ
[单项选择]在一棵非空的二叉排序树（二叉查找树）中，进行（）遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层序
[单项选择]在对表中某一字段建立索引时，若其值有重复，可选择什么索引
A. 主
B. 有(无重复)
C. 无
D. 有(有重复)
[单项选择]在对表中某一字段建立索引时，若其值有重复，可选择( )索引。
A. 主
B. 有(无重复)
C. 无
D. 有(有重复)
