算法題 100:快速售票系統的座位登記

題目:爲了提供全程對號(考慮長途、短途旅客情況下,每一位旅客在上車到下車期間都有獨立座位)的快速售票系統,鐵路公司設計了基於內存的系統。適合描述一個車次車票情況的數據結構是()
A、用數組描述座位,數組描述每個座位的售票情況
B、用數組描述座位,鏈表描述每個座位的售票情況
C、用鏈表描述座位,數組描述每個座位的售票情況
D、用鏈表描述座位,鏈表描述每個座位的售票情況

答案:B
數組方便查找,鏈表方便插入和刪除。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章