判断题将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。A对B错
判断题
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线形表中的结点数目)。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
下面关于完全二叉树的叙述中,错误的是______。A.除了最后—层外,每—层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树—般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中任意结点出发都能遍历整个链表B.对表中的任意结点可以进行随机访问C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同D.第一个结点必须是头结点
下面关于二叉树的基本性质说明错误的是______ 。A.在二叉树的第k层上,最多有2k(k≥1)个结点B.深度为m的二叉树最多有2m-1(m≥1)个结点C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4
下面关于数据结构的叙述中,正确的是______。A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高B.链表中的每一个结点都包含恰好一个指针C.包含n个结点的二叉排序树的最大检索长度为log2nD.将一棵树转换为二叉树后,根结点没有右子树
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( ) A.共有n层,每层有一个结点B.共有log2n层,相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
单选题二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(5)处应选择()AO(n2)BO(n)CO(log2n)DO(nlog2n)