- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】假定有四個元素A，B，C，D依次進棧，進棧過程中允許出棧，試寫出所有可能的出棧序列。
答案：
共有14種可能的出棧序列，即為： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD,...
你可能感興趣的試題
問答題
【簡答題】在單循環(huán)鏈表中設(shè)置尾指針比設(shè)置頭指針好嗎？為什么？
答案：
設(shè)尾指針比設(shè)頭指針好。尾指針是指向終端結(jié)點的指針，用它來表示單循環(huán)鏈表可以使得查找鏈表的開始結(jié)點和終端結(jié)點都很方便，設(shè)一...
問答題
【簡答題】對于線性表的兩種存儲結(jié)構(gòu)，若線性表的總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，應選用何種存儲結(jié)構(gòu)？試說明理由。
答案：
應選用順序存儲結(jié)構(gòu)，因為每個數(shù)據(jù)元素的存儲位置和線性表的起始位置相差一個和數(shù)據(jù)元素在線性表中的序號成正比的常數(shù)。因此，只...
