共找到 39 与二叉排序树B 相关的结果,耗时46 ms
下面关于查找运算及查找表的叙述,错误的是(26)。A.哈希表可以动态创建B.二叉排序树属于动态查找表C.二分查找要求查找表采用顺序存储结构或循环链表结构D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.二分查找C.哈希查找D.逆序查找
从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树
从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树
在常用的描述二叉排序树的存储结构中,关键字值最大的节点(12)。A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空
热门搜索: