此题为判断题(对,错)。
第1题:
利用旋转因子的特殊值可以减少DFT运算量。
第2题:
14、按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2
第3题:
旋转矩阵的行列式的值为1
第4题:
按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2
第5题:
按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前后失衡结点的平衡因子 。
A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2