12n/(k-n)C、d<12n/(k+n)D、d>12n/(k+n)" />

网球比分捷报网|今日推荐足球比分预测|球探手机版|球探比分足球即时比分比,今日竞彩足球对阵表,比分网球探,法甲赛程2024赛程表

軟題庫 培訓課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2005年下半年
試題題型【單選題】
試題內容

在二叉樹的順序存儲中,每個結點的存儲位置與其父結點、左右子樹結點的位置都存在一個簡單的映射關系,因此可與三叉鏈表對應。若某二叉樹共有n個結點,采用三叉鏈表存儲時,每個結點的數(shù)據(jù)域需要d個字節(jié),每個指針域占用4個字節(jié),若采用順序存儲,則最后一個結點下標為k(起始下標為1),那么( ) 時采用順序存儲更節(jié)省空間。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

相關試題