首页 > 软考
题目内容 (请给出正确答案)
[主观题]

●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和

●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

(51) A.正确

B.不正确

C.错误命题

D.不确定

(52) A.叶子节点

B.不是叶子节点

C.不确定

D.以上都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元…”相关的问题
第1题
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最

设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。

A.正确

B.不正确

C.错误命题

D.不确定

点击查看答案
第2题
●在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)A.左子树一定为空、右子树不一定为空B.左子

●在一棵非空二叉排序树中,关键字最小的结点的(41)。

(41)A.左子树一定为空、右子树不一定为空

B.左子树不一定为空、右子树一定为空

C.左子树和右子树一定都为空

D.左子树和右子树一定都不为空

点击查看答案
第3题
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉
树的深度为()。

A.31

B.16

C.17

D.5

点击查看答案
第4题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。

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

点击查看答案
第5题
设α1,α2,···,αn是n个互不相同的整数,证明:在Q[x]中不可约。

设α1,α2,···,αn是n个互不相同的整数,证明:设α1,α2,···,αn是n个互不相同的整数,证明:在Q[x]中不可约。设α1,α2,···,αn在Q[x]中不可约。

点击查看答案
第6题
设关系模式R,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K),则F的最小函数依赖集Fmin={(58)}。

设关系模式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

点击查看答案
第7题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()A.对二叉排序树进行先序、中序

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()

A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列

B.含有N个结点的二叉排序树高度为【log2n】+1

C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点

D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点

点击查看答案
第8题
设关系模式Rm<U,F>,其中U={H,I,J,K,L},若F={H→IJ,J→K,IJK→L,L→H,L→K},则F 的最小函数依赖集Fmin={(35)}。关系模式R 的候选关键字有(36)个,R 属于(37)。

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

点击查看答案
第9题
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A.二叉排序树

B.大顶堆

C.小顶堆

D.最优二叉树

点击查看答案
第10题
在常用的描述二叉排序树的存储结构中,关键字值最大的节点(16)。A.左指针一定为空 B.右指

在常用的描述二叉排序树的存储结构中,关键字值最大的节点(16)。

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不为空

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改