![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
下列问题不能用算法描述的是()
A.求所有自然数之和
B.将四位十进制数转换为对应的二进制数
C.将100个实数按升序排列
D.求100个整数中的最大值和最小值
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.求所有自然数之和
B.将四位十进制数转换为对应的二进制数
C.将100个实数按升序排列
D.求100个整数中的最大值和最小值
A.算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D.算法的流程图表示法有零个或多个输入,但只能有一个输出
A.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
B.算法必须有输入,也必须有输出,而且可以有多个输入输出
C.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
D.同一问题选用不同的算法执行效率可能会有很大差别
A.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
B.同一问题选用不同的算法执行效率可能会有很大差别
C.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D.算法必须有输入也必须有输出,而且可以有多个输入输出
A.经典力学过时了,应该被量子力学所取代
B.由于超音速飞机的速度太大,其运动不能用经典力学来解释
C.人造卫星的运动不适合用经典力学来描述
D.当物体速度接近光速时,其运动规律不适合用经典力学来描述
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
A.顶点运算只能用软件实现,所有的显卡均不支持
B.顶点运算只能用硬件运算,不能用软件模拟
C.顶点运算即可用软件实现也可用硬件实现
D.无论采用何种配置的硬件,软件顶点运算均不被支持
A.算法是解决某一类问题的方法和步骤
B.算法必须在有限步骤内实现
C.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
D.一个有效的算法至少要有一个或多个输入