填空題

對n個(gè)記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲空間為（）。

答案： O(n)

你可能感興趣的試題

按對稱序周游二叉樹等同于按（）次序周游對應(yīng)的樹（林）。

答案：后根

按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號，當(dāng)i≤（n-1）/2時(shí)，結(jié)點(diǎn)i的右子女的結(jié)點(diǎn)編號為（）。

答案： 2i+1