违法和不良信息举报 联系客服
免费注册 登录

实现大整数的乘法是利用的算法（）

题目
单选题
实现大整数的乘法是利用的算法（）
A

贪心法

B

动态规划法

C

分治策略

D

回溯法

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

第1题：

公钥体制RSA是基于( )。

A．背包算法

B．离散对数

C．椭圆曲线算法

D．大整数因子分解


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

第2题：

公钥体制RSA基于( )。

A．背包算法

B．离散对数

C．椭圆曲线算法

D．大整数因子分解


正确答案：D

第3题：

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

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


正确答案:√

第4题：

实现大整数的乘法是利用的算法（）

  • A、贪心法
  • B、动态规划法
  • C、分治策略
  • D、回溯法

正确答案:C

第5题：

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。对于该排序算法，输入数据具有（请作答此空）特点时，对整数进行从小到大排序，所需的比较次数最多。

A.从小到大
B.从大到小
C.所有元素相同
D.随机分布

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

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

第6题：

设从键盘输入一整数的序列: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--]<　　}
　　}//算法结束。

第7题：

公钥体制 RSA 是基于

A 背包算法

B 离散对数

C 椭圆曲线算法

D 大整数因子分解


正确答案：D

第8题：

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

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

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

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

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


参考答案：A

第9题：

利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。


正确答案: #include“math.h”
#include“stdio.h”
void main（）
{
int m，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）
if（m%i==0）break；
if（i>=k+1）
printf（"%d is a prime number/n"，m）；
else
printf（"%d is not a prime number/n"，m）；
}

第10题：

Strassen矩阵乘法是利用（）实现的算法。

  • A、分治策略
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

更多相关问题
相关内容