數(shù)據(jù)結構章節(jié)練習(2020.06.06)

來源：考試資料網(wǎng)

1.填空題對于線性表的順序存儲，需要預先分配好存儲空間。若分配太多容易造成存儲空間的（），若分配太少又容易在算法中造成（），因而只適用于數(shù)據(jù)量變化不大的情況；對于線性表的鏈接存儲，不需要（）存儲空間，存儲器中的整個（）都可供使用，分配和回收結點都非常方便，能有效的利用存儲空間，在算法中不必考慮（）的發(fā)生，因而適用于數(shù)據(jù)量變化較大的情況。

參考答案：浪費；上溢；預先分配；空間；上溢

進入題庫練習

2 對于前序遍歷與中序遍歷結果相同的二叉樹為（）

點擊查看答案

3.填空題大多數(shù)排序算法都有兩個基本的操作：（）和移動。

參考答案：比較

進入題庫練習

4.填空題廣義表（（a ，b），d ，e ，（（i ，j），k））的長度是（）。

參考答案：4

進入題庫練習

5 線性結構之隊列的應用包括哪些（）。

點擊查看答案