日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

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

你可能感興趣的試題

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

答案：

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

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

答案：

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