國家開放大學(數(shù)據(jù)結構)章節(jié)練習(2020.04.13)
來源：考試資料網(wǎng)6.填空題串的兩種最基本的存儲方式是（）和（）。
7.問答題設有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構造一棵二叉排序樹。并說明如何由序列的二叉排序樹得到相應序列的排序結果，對上述二叉排序給出中序遍歷的結果。
參考答案：順序結構存儲時，相鄰數(shù)據(jù)元素的存放地址也相鄰，即邏輯結構和存儲結構是統(tǒng)一的，要求內(nèi)存中存儲單元的地址必須是連續(xù)的。
