算法初步练习题1

试卷预览

• 161利用“更相减损术”求24和42的最大公约数时，第二步操作的结果是 （      ）

  A.(24，18)

  B.(6，18)

  C.(24，6)

  D.(6，18)

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

  A.3

  B.4

  C.5

  D.6

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

  A.32

  B.23

  C.42

  D.7

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

  A.26

  B.32

  C.23

  D.36

  开始考试练习点击查看答案
• 165数4557、1953、5115的最大公约数应该是 （      ）

  A.651

  B.217

  C.93

  D.31

  开始考试练习点击查看答案
• 166欧几里得算法(求两个正整数的最大公约数)是 （      ）

  A.等值算法

  B.辗转相除法

  C.割补法

  D.秦九韶算法

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

  A.S2n

  B.S2n-Sn

  C.S2n+Sn

  D.S2n+(S2n-Sn)

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

  A.3

  B.2

  C.1

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

  A.161

  B.3703

  C.85054

  D.85169

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

  A.n-i

  B.n-i+1

  C.n-i-1

  D.i

  开始考试练习点击查看答案