●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和
●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。
(51) A.正确
B.不正确
C.错误命题
D.不确定
(52) A.叶子节点
B.不是叶子节点
C.不确定
D.以上都不对
●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。
(51) A.正确
B.不正确
C.错误命题
D.不确定
(52) A.叶子节点
B.不是叶子节点
C.不确定
D.以上都不对
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。
A.正确
B.不正确
C.错误命题
D.不确定
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
(41)A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
A.45,25,55,15,35,95,30
B.35,25,15,30,55,45,95
C.15,25,30,35,45,55,95
D.30,25,15,35,45,95,55
设关系模式R,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(58)}。关系模式R的候选关键字有(59)个,R属于(60)。
A.H→I,H→J,J→K,IJK→L,L→H
B.H→I,H→J,J→K,IJ→L,L→H
C.H→I,H→J,J→K,IJ→L,J→K
D.H→I,J→K,IJ→L,L→H,L→K
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
A.H→I,H→J,J→K,IJK→L,L→H
B.H→I,H→J,J→K,IJ→L,L→H
C.H→I,H→J,J→K,IJ→L,L→K
D.H→I,J→K IJ→L,L→H,L→K
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.最优二叉树
在常用的描述二叉排序树的存储结构中,关键字值最大的节点(16)。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空