填空題

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

答案：浪費(fèi)；上溢；預(yù)先分配；空間；上溢

你可能感興趣的試題

根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)所含指針的個(gè)數(shù)，鏈表可分為（）和（）；而根據(jù)指針的聯(lián)系方式，鏈表又可分為（）和（）。

答案：單鏈表；雙鏈表；非循環(huán)鏈表；循環(huán)鏈表

線性表的存儲結(jié)構(gòu)可以分為（）和（）。

答案：線性存儲結(jié)構(gòu)；鏈?zhǔn)酱鎯Y(jié)構(gòu)