信息与数学技术考试题库考试题库及参考答案详解1套.docxVIP

信息与数学技术考试题库考试题库及参考答案详解1套

1.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

【答案】：B

解析：本题考察排序算法的时间复杂度。快速排序采用分治策略，通过选择基准元素将数组分为两部分，平均情况下，每次划分后左右子数组规模大致为n/2，递归深度为logn，每层总操作数为O(n)，因此平均时间复杂度为O(nlogn)。选项A（O(n)）是线性时间排序（如计数排序）的复杂度；选项C（O(n2)）是快速排序最坏情况（如已排序数组选第一个元素为基准）；选项D（O(logn)）通常是二分查找等算法的复杂度，均不正确。

2.以下哪种算法属于典型的非对称密码体制？

A.DES（DataEncryptionStandard）

B.AES（AdvancedEncryptionStandard）

C.RSA（Rivest-Shamir-Adleman）

D.RC4（RivestCipher4）

【答案】：C

解析：本题考察密码学中非对称密码体制的分类。A选项错误，DES（数据加密标准）是典型的对称密码体制，加密和解密使用相同密钥；B选项错误，AES（高级加密标准）是对称密码体制，采用分组加密，密钥长度可变；C选项正确，RSA（Rivest-Shamir-Adleman）