在二叉排序树中进行查找的平均时间复杂度为________
A. O(1)
B. O(h),h为树的高度
C. O(log n),n为树的结点总数
D. O(n),n为树的结点总数
查看答案
向二叉排序树中插入新结点时,为使时间复杂度尽可能低,________
A. 添加的结点是新的根结点
B. 添加的结点的度一定是0
C. 添加的结点的度一定是1
D. 添加的结点的度一定是2
随机给定一个序列,把该序列的元素向初始状态为空的二叉树逐个添加,并保持是一棵二叉排序树,则该二叉树________
A. 在形态上接近满二叉树
B. 在形态上接近完全二叉树
C. 不存在度为1的结点
D. 不能保证形态具有以上特点
满足________的二叉树是二叉排序树
A. 左<根<右
B. 左>根>右
C. 左<根 并且 右<根
D. 左>根 并且 右>根
步行时髋关节过分内收屈曲为
A. 偏瘫步态
B. 蹒跚步态
C. 剪刀步态
D. 慌张步态