从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
常用的加密算法包括: Ⅰ.DES Ⅱ.Elgamal Ⅲ.RSA Ⅳ.RC-5 Ⅴ.IDEA 在这些加密算法中,属于对称加密算法的为______。
A.Ⅰ、Ⅲ和V
B.Ⅰ、Ⅳ和Ⅴ
C.Ⅱ、Ⅳ和V
D.Ⅰ、Ⅱ、Ⅲ和Ⅳ
(51)常用的加密算法包括:
I. DES II.Elgamal III. RSA
IV RC5 V AES VI. Blowfish
在这些加密算法中,属于对称加密的是()。
A)I、IV、V、VI
B)I、II、V、VI
C)II、III、IV
D) IV、V、VI
设V是对于非退化对称双线性函数f(α,β)的n维准欧氏空间,V的一组基ε1,...,εn如果满足
则称为V的一组正交基。如果V上的线性变换满足
则称为V的一个准正交变换。试证:
1)准正交变换是可逆的,且逆变换也是准正交变换;
2)准正交变换的乘积仍是准正交变换;
3)准正交变换的特征向量α,若满足f(α,α)≠0,则其特征值等于1或-1;
4)准正交变换在正交基下的矩阵T满足