大数试题及答案.docx

大数试题及答案

一、选择题(20题,每题3分,共60分)

1.大数运算中,以下哪种方法不能用于处理超大整数?

A.数组存储法

B.链表存储法

C.字符串存储法

D.直接使用基本数据类型存储

2.在大数加法运算中,时间复杂度通常为:

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

3.大数乘法中,以下哪种算法的时间复杂度最低?

A.普通乘法

B.Karatsuba算法

C.Sch?nhage-Strassen算法

D.Toom-Cook算法

4.大数除法运算中,以下哪种方法

文档评论(0)

1亿VIP精品文档

相关文档