AES算法的运行轮数为Nr时，其加密和解密过程分别需要（)个子密钥。

A.加密

B.散列算法

C.数字签名

D.防火墙

A.明文

B.密文

C.加密算法

D.解密算法

A.属于单钥加密算法

B.只能用于加密

C.可用于数字签名

D.安全性不高

A.是非对称加密算法

B.是分组加密算法

C.可用于身份认证

D.加密过程包括15轮运算

A.可理解的信息，即原始信息

B.经过转换，表面上看来是无规则、无意义的信息

C.实现信息替换的方式

D.控制算法并独立于明文的值，同算法一起加密明文

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。