题目内容

在二叉排序树中进行查找的平均时间复杂度为________

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. 慌张步态

答案查题题库