<mark id="nc4nc"></mark><big id="nc4nc"></big>

問答題

【簡答題】什么是算法？算法必須滿足的五個特性是什么？

答案：算法：一組有窮的規(guī)則，規(guī)定了解決某一特定類型問題的一系列運算。
1.有窮（限）性；
2.確定性；

你可能感興趣的試題

【計算題】
求解最接近中位數的k個數：給定由n個互不相同的數組成的集合A以及正整數k≤n，設計一個O（n）時間復雜度的查找A中最接近A的中位數的k個數的算法。在采用分治法進行查找時，為了滿足分治法的平衡原則，需要將數組分成兩個大小基本相同的子數組，其中的那個劃分點就是中位數。所以，中位數是指數組中能將數組劃分成兩個大小基本相同的兩個子數組的那個元素，即中位數是第「n／2」小的數。
計算T={|a-mid|，a∈A}。

答案：

T={20，13，50，0，24，3，5}。

【計算題】
求解最接近中位數的k個數：給定由n個互不相同的數組成的集合A以及正整數k≤n，設計一個O（n）時間復雜度的查找A中最接近A的中位數的k個數的算法。在采用分治法進行查找時，為了滿足分治法的平衡原則，需要將數組分成兩個大小基本相同的子數組，其中的那個劃分點就是中位數。所以，中位數是指數組中能將數組劃分成兩個大小基本相同的兩個子數組的那個元素，即中位數是第「n／2」小的數。
找出A中的中位數mid。

答案：

將A排序={6，13，27，30，35，50，80}，mid=30。

<rt id="avvvp"><tbody id="avvvp"></tbody></rt>