更多"在一棵非空二叉排序树中，关键字最小的结点的（）。"的相关试题:
[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）。
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列
[单项选择]对一棵非空二叉树进行中序遍历，则根结点的左边( )
A. 只有左子树上的所有结点
B. 只有右子树上的所有结点
C. 只有左子树上的部分结点
D. 只有右子树上的部分结点
[单项选择]有一棵非空二叉树(第0层为根结点)，其第i层上至多有______个结点。
A. 2i
B. 2i-1
C. 2i+1-1
D. i
[单项选择]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。
A. 30，36
B. 38，48，28
C. 48，18，38，28
D. 60，30，50，40，38，36
[单项选择]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
A. 2，252．401，398，330，344，397，363
B. 924，220，911，244，898，258，362，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）
A. 6
B. 5
C. 4
D. 3
[单项选择]对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。
A. 98
B. 99
C. 100
D. 101
[单项选择]具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A. [n/2]
B. [n+1]
C. [n/2]+1
D. [n/2]-1
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空
[单项选择]从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是______。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点是______。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
A. m
B. m-1
C. m+1
D. m/2
[单项选择]( )排序的基本思想是在待排序记录中，依次选出关键字最小的记录，顺序放在已排好的子表的最后，直到全部记录排序完毕。
A. 插入
B. 交换
C. 选择
D. 冒泡
[单项选择]m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
A. 添加一个叶结点
B. 向叶结点添加一个关键字
C. 根结点加入一个关键字
D. 最低层的某个非终端结点添加一个关键字
