专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法与数学之美  ·  又一位!著名数学家,在美近40年后,回到中国! ·  13 小时前  
九章算法  ·  「九点热评」亚麻开始用AI打击员工! ·  昨天  
九章算法  ·  3月LeetCode刷题小分队正式开始啦:刷 ... ·  昨天  
九章算法  ·  「九点热评」Meta员工真实现状曝光! ·  4 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 100:快速售票系统的座位登记

算法与数据结构  · 公众号  · 算法  · 2017-06-12 15:47

正文

题目: 为了提供全程对号(考虑长途、短途旅客情况下,每一位旅客在上车到下车期间都有独立座位)的快速售票系统,铁路公司设计了基于内存的系统。适合描述一个车次车票情况的数据结构是()

A、用数组描述座位,数组描述每个座位的售票情况

B、用数组描述座位,链表描述每个座位的售票情况

C、用链表描述座位,数组描述每个座位的售票情况

D、用链表描述座位,链表描述每个座位的售票情况


小贴士:







请到「今天看啥」查看全文