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

题目分类：国家电网招聘
题目类型：选择题
号外号外：注册会员即送体验阅读点！

题目内容：

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

A.46，36，18，20，28，35

B.47，37，18，27，36

C.27，48，39，43，37

D.15，45，55，35

参考答案：【答案仅供学习，请勿对照自行用药等】

答案解析：

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

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

分类：国家电网招聘题型：选择题

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

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

分类：国家电网招聘题型：选择题

下列()是一个堆。

下列()是一个堆。

分类：国家电网招聘题型：选择题

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

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

分类：国家电网招聘题型：选择题

输入序列为ABC，可以变为CBA时。经过的栈操作为()。

输入序列为ABC，可以变为CBA时。经过的栈操作为()。

分类：国家电网招聘题型：选择题