欧几里得算法(求两个正整数的最大公约数)是 （      ）

试卷相关题目

• 1数4557、1953、5115的最大公约数应该是 （      ）

  A.651

  B.217

  C.93

  D.31

  开始考试点击查看答案
• 2三进制数212转化为七进制数是 （      ）

  A.26

  B.32

  C.23

  D.36

  开始考试点击查看答案
• 32464与480的最大公约数为 （      ）

  A.32

  B.23

  C.42

  D.7

  开始考试点击查看答案
• 4利用直接插入排序法将数据6插入有序列{1，3，5，7，9，11，13}中，需要作比较大小的次数为 （      ）

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 5利用“更相减损术”求24和42的最大公约数时，第二步操作的结果是 （      ）

  A.(24，18)

  B.(6，18)

  C.(24，6)

  D.(6，18)

  开始考试点击查看答案
• 6计算圆周率的过剩近似值的公式是 （      ）

  A.S2n

  B.S2n-Sn

  C.S2n+Sn

  D.S2n+(S2n-Sn)

  开始考试点击查看答案
• 7由389化为的四进制数的末位为 （      ）

  A.3

  B.2

  C.1

  开始考试点击查看答案
• 8利用秦九韶算法求多项式7x 3+3x 2-5x+11在x＝23时的值时，在运算中下列哪个值用不到 （      ）

  A.161

  B.3703

  C.85054

  D.85169

  开始考试点击查看答案
• 9在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动的元素个数是 （      ）

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

  开始考试点击查看答案
• 10下列对辗转相除法的说法中，错误的是 （      ）

  A.辗转相除法也叫欧几里得算法，但比欧几里得算法早

  B.辗转相除法的基本步骤是用较大的数除以较小的数

  C.在对两个数求最大公约数时，除辗转相除法还有更相减损之术

  D.在用辗转相除法时，需要用到循环语句编写

  开始考试点击查看答案