题目内容
(请给出正确答案)
[主观题]
编写程序,定义一个有8个元素的整型数组,然后使用选择排序法对该数组按升序排序。选择排序法先找到数列中最小的数,然后将它和第一个元素交换。接下来,在剩下的数中找到最小数,将它和第二个元素交换,以此类推。直到数列中仅剩一个数为止。
答案
查看答案
第1题
第4题
第5题
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第6题
设 < S,* >是一个半群,a∈S.在S上定义一个二元运算口,使得对于S中的任意元素x和y.都有
证明:二元运算口是可结合的。
第7题
第9题
第10题