第9题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为`` A. log2n B. n2 C. O(n1.5) D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
第26题: [单项选择]美国的数据加密标准(DES)属于以下哪种加密体制 A. 双钥加密体制 B. 公钥加密体制 C. 非对称加密体制 D. 单钥加密体制 参考答案:D 答案解析:[解析] 现有的加密体制可分为两种:单钥加密体制,也称为私钥或对称加密体制,典型代表是美国的DES;双钥加密体制,或称为公钥或非对称加密体制,其典型代表是RSA体制。