答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子
② 指向最右孩子
③ 空
④ 非空
查看答案解析
【判断题】
对一棵二叉树进行层次遍历时，应借助于一个栈。

① 正确
② 错误
查看答案解析
【判断题】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

① 正确
② 错误
查看答案解析
【判断题】
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

① 正确
② 错误
查看答案解析
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

① 二叉排序树
② 哈夫曼树
③ AVL树
④ 堆
查看答案解析
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。

① O(n)
② O(1)
③ O(log2（n）)
④ O(n的平方)
查看答案解析
【判断题】
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确
② 错误
查看答案解析
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。

① O(n)
② O(1)
③ O(log2（n）)
④ O(n的平方)
查看答案解析
【单选题】
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

① M1
② M1+M2
③ M3
④ M2+M3
查看答案解析
【判断题】
在任何图中，奇数度的结点数必是偶数。

① 正确
② 错误
查看答案解析
首页 « 7 8 9 10 末页