微信刷題,考證常用
  • 試題題型【選擇題】
試題內容
為了降低算法的空間復雜度,要求算法盡量采用原地工作(in place)。所謂原地工作是指
  • A. 執行算法時所使用的額外空間固定(即不隨算法所處理的數據空間大小的變化而變化)
  • B. 執行算法時不使用任何存儲空間
  • C. 執行算法時所使用的額外空間隨算法所處理的數據空間大小的變化而變化
  • D. 執行算法時不使用額外空間
  • 參考答案:A
  • 解題思路:理解1:算法的空間復雜度是指執行這個算法所需要的內存空間,包括輸人數據所占的存儲空問、程序本身所占的存儲空間、算法執行過程中所需要的額外空間。如果額外空間量相對于問題規模(即輸入數據所占的存儲空間)來說是常數,即額外空間量不隨問題規模的變化而變化,則稱該算法是原地工作的。故選A選項。
    理解2:算法原地工作的含義是指不需要任何額外的輔助,算法所需要的輔助空間不隨著問題的規模而變化,是一個確定的值。故本題選A。
2012彩票软件那个最准