0111C03.具有压电效应的物质很多,压电式传感器中的压电元件材料一般有三类:________、________、_________。
查看答案
二叉排序树的________遍历序列是有序的
A. 前序
B. 中序
C. 后序
D. 层次
在二叉排序树中进行查找的平均时间复杂度为________
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. 不能保证形态具有以上特点