以樹狀歸約加總1024個值時，所需的階段數為多少？

正確答案：A. 10

每一階段值的數量減半，因此1024→512→256→…→1，要減半到剩下1為止共10次。也就是說，階段數為log2 1024=10。加法的總次數為512+256+…+1=1023次，與由一個執行緒依序相加時相同，但因為階段只有10個，只要有足夠數量的執行緒，就能非常快速地完成。

• A. 正確。2的10次方是1024。
• B. 512是第1階段所需的執行緒數量。
• C. 1023是加法的總次數。