1 阅读下面的算法后回答问题。 算法 Secret(A[0n-1]) minval ßA[0] maxvalßA[0] for iß1 to n-
已帮助 人
1、 阅读下面的算法后回答问题。 算法 Secret(A[0..n-1]) minval ßA[0] maxvalßA[0] for iß1 to n-1 do if A[i]<minval minval ßA[i] if A[i]>maxval maxval ßA[i] return maxval-minval a) 该算法求的是什么? b) 它的基本操作是什么? c) 该基本操作执行了多少次? d) 该算法的效率类型是什么?
![1 阅读下面的算法后回答问题。 算法 Secret(A[0n-1]) minval ßA[0] maxvalßA[0] for iß1 to n-](/uploads/allimg/6-2943805Q9.jpg)
回答
共1条回复-
(1) 说明语句 S1 的功能:查找尾结点使 p 指向。 (2) 说明语句组 S2 的功能:将开始结点移至表尾,使其成为尾结点。 (3) (a 2 , ... ,a n ,a 1 )
