工学
单选题大整数乘法算法是（）算法。A 分治B 贪心C 动态规划D 穷举
题目
分治
贪心
动态规划
穷举
参考答案和解析
相似问题和答案
第1题：
对TSP问题进行近似的算法中，哪种算法的精度较高()
A、最近点连接发
B、最大点链接发
C、最优差值法
D、最小二乘法
第2题：
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1
个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入
的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行
(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进
行从小到大排序，所需的比较次数最多。
A.9
B.10
C.12
D.13
(32)A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
请帮忙给出每个问题的正确答案和分析，谢谢！
采用插入排序算法对6个整数{5，2，4，61，3）进行从小到大排序的过程如表所示。
综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。
问题 2 答案解析：B
同31题解析
第3题：
此题为判断题(对，错)。
第4题：
实现大整数的乘法是利用的算法（）
- A、贪心法
- B、动态规划法
- C、分治策略
- D、回溯法
正确答案:C
第5题：
B.从大到小
C.所有元素相同
D.随机分布
综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。
第6题：
公钥体制RSA基于( )。
A．背包算法
B．离散对数
C．椭圆曲线算法
D．大整数因子分解
第7题：
公钥体制 RSA 是基于
A 背包算法
B 离散对数
C 椭圆曲线算法
D 大整数因子分解
第8题：
公钥体制RSA是基于( )。
A．背包算法
B．离散对数
C．椭圆曲线算法
D．大整数因子分解
解析：公钥体制的安全基础主要是数学中的难题问题，流行的有两大类：一类基于大整数因子分解问题，如 RSA体制；另一类基于离散对数问题，如Elgamal体制、椭圆曲线密码体制等。
第9题：
数据主义是由（）两大科学潮流爆炸性汇流而成。
- A、生化算法
- B、数学算法
- C、电子算法
- D、物理算法
正确答案:A,C
第10题：
Strassen矩阵乘法是利用（）实现的算法。
- A、分治策略
- B、动态规划法
- C、贪心法
- D、回溯法
正确答案:A