BSP树是一种二叉树索引结构。
BSP树是一种二叉树索引结构。
参考答案和解析
A
相关考题:
二叉树是树结构中的一种重要类型,它的特点有( )。 A.二叉树可以是空的,树则必须至少有一个结点B.二叉树的子树有左右之分,树的子树则可以交换位置C.二叉树的度数不能超过2,树则无此限制D.二叉树和树都不可以是空的
二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。 A.二叉树和树都不可以是空的B.二叉树可以是空的,树则必须至少有一个结点C.二叉树的度数不能超过2,树则无此限制D.二叉树的子树有左右之分,树的子树则可以交换位置
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
判断题线索二叉树是一种逻辑结构。A对B错