答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

① 二叉排序树
② 哈夫曼树
③ AVL树
④ 堆
查看答案解析
【单选题】
一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。

① O(n)
② O(1)
③ O(log2（n）)
④ O(n的平方)
查看答案解析
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看答案解析
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。

① R[2i+1]
② R[2i]
③ R[i/2]
④ R[2i-1]
查看答案解析
【单选题】
在一棵二叉树上第4层的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子
② 指向最右孩子
③ 空
④ 非空
查看答案解析
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。

① O(n)
② O(1)
③ O(log2（n）)
④ O(n的平方)
查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。

① A．哈夫曼树
② B．平衡二叉树
③ C．二叉树
④ D．完全二叉树
查看答案解析
首页 « 7 8 9 10 末页