大整数乘积算法是用（）来设计的。

题目

大整数乘积算法是用（）来设计的。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在中点画圆算法算法中,那些算法是错误的()。

A、为了减轻画圆的工作量，中点画圆利用了圆的四对称性性质

B、中点画圆算法是一个增量算法

C、中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现

D、中点还原算法与中点画线算法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点

参考答案：A

第2题：

基于大整数分解困难性的公钥算法是()。

A.DES

B.RSA

C.Elgamal

D.ECC

正确答案：B

第3题：

大整数乘积算法是用分治法来设计的。()

此题为判断题(对，错)。

正确答案:√

第4题：

采用插入排序算法对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.随机分布

请帮忙给出每个问题的正确答案和分析，谢谢！

问题 1 答案解析：C
采用插入排序算法对6个整数{5，2，4，61，3）进行从小到大排序的过程如表所示。

综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。

问题 2 答案解析：B
同31题解析

第5题：

设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠－1时,将ai进栈;当ai=－1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。

参考答案：
　　[算法描述]
　　#define maxsize 栈空间容量
　　void InOutS(int s[maxsize])
　　//s是元素为整数的栈，本算法进行入栈和退栈操作。
　　{int top=0; //top为栈顶指针，定义top=0时为栈空。
　　for(i=1; i<=n; i++) //n个整数序列作处理。
　　{cin>>x); //从键盘读入整数序列。
　　if(x!=-1) // 读入的整数不等于-1时入栈。
　　{if(top==maxsize-1){cout<<“栈满”<　　else s[++top]=x; //x入栈。
　　｝
　　else //读入的整数等于-1时退栈。
　　{if(top==0){ cout<<“栈空”<　　else cout<<“出栈元素是”<< s[top--]<　　}
　　}//算法结束。

第6题：

用来计算一组数据乘积的基本算法是()。

A、求和

B、乘积

C、最小

D、最大

答案：B

第7题：

公钥体制RSA是基于( )。

A．背包算法

B．离散对数

C．椭圆曲线算法

D．大整数因子分解

正确答案：D
解析：公钥体制的安全基础主要是数学中的难题问题，流行的有两大类：一类基于大整数因子分解问题，如 RSA体制；另一类基于离散对数问题，如Elgamal体制、椭圆曲线密码体制等。

第8题：

大整数乘积算法是用分支限界法设计的。()

此题为判断题(对，错)。

正确答案:×

第9题：

公钥体制RSA基于( )。

A．背包算法

B．离散对数

C．椭圆曲线算法

D．大整数因子分解

正确答案：D

第10题：

公钥体制 RSA 是基于

A 背包算法

B 离散对数

C 椭圆曲线算法

D 大整数因子分解

正确答案：D

大整数乘积算法是用（）来设计的。

题目

相似问题和答案

更多相关问题

相关内容