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

题目内容:

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

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不为空

参考答案:
答案解析:

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

查看答案

用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

查看答案

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

查看答案

由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。

由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。

查看答案